Results 11 to 20 of about 440,939 (238)
A note on distance spectral radius of trees
Special Matrices, 2017 The distance spectral radius of a connected graph is the largest eigenvalue of its distance matrix. We determine the unique non-starlike non-caterpillar tree with maximal distance spectral radius.
Wang Yanna +3 more
doaj +4 more sources
NEW BOUNDS AND EXTREMAL GRAPHS FOR DISTANCE SIGNLESS LAPLACIAN SPECTRAL RADIUS [PDF]
Journal of Algebraic Systems, 2021 The distance signless Laplacian spectral radius of a connected graph $G$ is the largest eigenvalue of the distance signless Laplacian matrix of $G$, defined as $D^{Q}(G)=Tr(G)+D(G)$, where $D(G)$ is the distance matrix of $G$ and $Tr(G)$ is the diagonal ...
A. Alhevaz, M. Baghipur, S. Paul
doaj +2 more sources
Upper and Lower Bounds for the Spectral Radius of Generalized Reciprocal Distance Matrix of a Graph [PDF]
Mathematics, 2022 For a connected graph G on n vertices, recall that the reciprocal distance signless Laplacian matrix of G is defined to be RQ(G)=RT(G)+RD(G), where RD(G) is the reciprocal distance matrix, RT(G)=diag(RT1,RT2,⋯,RTn) and RTi is the reciprocal distance ...
Yuzheng Ma, Yubin Gao, Yanling Shao
doaj +2 more sources
Connectivity and Minimal Distance Spectral Radius of Graphs [PDF]
Linear and Multilinear Algebra, 2010 In this paper, we study how the distance spectral radius behaves when the graph is perturbed by grafting edges. As applications, we also determine the graph with $k$ cut vertices (respectively, $k$ cut edges) with the minimal distance spectral radius.
Xiao Zhang, Chris Godsil
openalex +4 more sources
A proof of a conjecture on the distance spectral radius and maximum transmission of graphs [PDF]
Graphs and Combinatorics, 2020 Let G be a simple connected graph, and D(G) be the distance matrix of G. Suppose that Dmax(G)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs ...
Lele Liu, Haiying Shan, Changxiang He
openalex +2 more sources
On graft transformations decreasing distance spectral radius of graphs [PDF]
RAIRO - Operations Research, 2021 The distance spectral radius of a connected graph is the largest eigenvalue of its distance matrix. In this paper, we give several less restricted graft transformations that decrease the distance spectral radius, and determine the unique graph with minimum distance spectral radius among home-omorphically irreducible unicylic graphs on n ≥ 6 vertices ...
Yanna Wang, Bo Zhou
openaire +2 more sources
On the distance spectral radius, fractional matching and factors of graphs with given minimum degree [PDF]
RAIRO Oper. Res., 2023 A fractional matching of $G$ is a function $f: E(G)\to [0,1]$ such that $\sum_{e\in E_G(v_i)}f(e)\le 1$ for any $v_i\in V(G)$, where $E_G(v_i)=\{e: e\in E(G) \ \textrm{and}\ e \ \textrm{is incident with} \ v_i\}$. Let $\alpha_f(G)$ denote the fractional
Zengzhao Xu, Weige Xi, Wang, Ligong
openalex +2 more sources
Extremal Unicyclic Graphs With Minimal Distance Spectral Radius
Discussiones Mathematicae Graph Theory, 2014 The distance spectral radius ρ(G) of a graph G is the largest eigenvalue of the distance matrix D(G). Let U (n,m) be the class of unicyclic graphs of order n with given matching number m (m ≠ 3).
Lu Hongyan, Luo Jing, Zhu Zhongxun
doaj +3 more sources
Bounds for Generalized Distance Spectral Radius and the Entries of the Principal Eigenvector
, 2021 For a simple connected graph $G$, the convex linear combinations $D_{\alpha}(G)$ of \ $Tr(G)$ and $D(G)$ is defined as $D_{\alpha}(G)=\alpha Tr(G)+(1-\alpha)D(G)$, $0\leq \alpha\leq 1$. As $D_{0}(G)=D(G)$, $2D_{\frac{1}{2}}(G)=D^{Q}(G)$, $D_{1}(G)=Tr(G)$
Hilal A. Ganie +3 more
openalex +3 more sources
On Distance Spectral Radius and Distance Energy of Graphs [PDF]
, 2011 For a connected graph, the distance spectral radius is the largest eigenvalue of its distance matrix, and the distance energy is defined as the sum of the absolute values of the eigenvalues of its distance matrix. We establish lower and upper bounds for the distance spectral radius of graphs and bipartite graphs, lower bounds for the distance energy of
Bo Zhou, Aleksandar Ilić
openalex +3 more sources