Distance spectral radius of unicyclic graphs with fixed maximum degree

2019 ◽  
Vol 19 (04) ◽  
pp. 2050068
Author(s):  
Hezan Huang ◽  
Bo Zhou
Keyword(s):  
Spectral Radius ◽  
Connected Graph ◽  
Maximum Degree ◽  
Distance Matrix ◽  
The Other ◽  
Connected Graphs ◽  
Largest Eigenvalue ◽  
Unicyclic Graphs ◽  
The Largest Eigenvalue

The distance spectral radius of a connected graph is the largest eigenvalue of its distance matrix. For integers [Formula: see text] and [Formula: see text] with [Formula: see text], we prove that among the connected graphs on [Formula: see text] vertices of given maximum degree [Formula: see text] with at least one cycle, the graph [Formula: see text] uniquely maximizes the distance spectral radius, where [Formula: see text] is the graph obtained from the disjoint star on [Formula: see text] vertices and path on [Formula: see text] vertices by adding two edges, one connecting the star center with a path end, and the other being a chord of the star.

scholarly journals A note on distance spectral radius of trees

2017 ◽  
Vol 5 (1) ◽  
pp. 296-300
Author(s):  
Yanna Wang ◽  
Rundan Xing ◽  
Bo Zhou ◽  
Fengming Dong
Keyword(s):  
Spectral Radius ◽  
Connected Graph ◽  
Distance Matrix ◽  
Largest Eigenvalue ◽  
Maximal Distance ◽  
The Largest Eigenvalue

Abstract 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.

scholarly journals On graft transformations decreasing distance spectral radius of graphs

2021 ◽  
Author(s):  
Yanna Wang ◽  
Bo Zhou
Keyword(s):  
Spectral Radius ◽  
Connected Graph ◽  
Minimum Distance ◽  
Distance Matrix ◽  
Largest Eigenvalue ◽  
Unique Graph ◽  
The Largest Eigenvalue

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 homeomorphically irreducible unicylic graphs on $n\geq 6$ vertices, and the unique tree with minimum distance spectral radius among trees on $n$  vertices with given number of  vertices of degree two, respectively.

scholarly journals The Distance Laplacian Spectral Radius of Clique Trees

2020 ◽  
Vol 2020 ◽  
pp. 1-8
Author(s):  
Xiaoling Zhang ◽  
Jiajia Zhou
Keyword(s):  
Spectral Radius ◽  
Connected Graph ◽  
Minimum Distance ◽  
Distance Matrix ◽  
Laplacian Matrix ◽  
Diagonal Matrix ◽  
Laplacian Spectral Radius ◽  
Largest Eigenvalue ◽  
Clique Trees ◽  
The Largest Eigenvalue

The distance Laplacian matrix of a connected graph G is defined as ℒ G = Tr G − D G , where D G is the distance matrix of G and Tr G is the diagonal matrix of vertex transmissions of G . The largest eigenvalue of ℒ G is called the distance Laplacian spectral radius of G . In this paper, we determine the graphs with maximum and minimum distance Laplacian spectral radius among all clique trees with n vertices and k cliques. Moreover, we obtain n vertices and k cliques.

scholarly journals Distance spectral radius of series-reduced trees with parameters

2020 ◽  
Author(s):  
Yuyuan Deng ◽  
Dangui Li ◽  
Hongying Lin ◽  
Bo Zhou
Keyword(s):  
Spectral Radius ◽  
Connected Graph ◽  
Maximum Degree ◽  
Symmetric Matrix ◽  
Domination Number ◽  
Distance Matrix ◽  
Internal Vertex ◽  
Largest Eigenvalue ◽  
Real Symmetric Matrix ◽  
Fixed Order

For a connected graph $G$, the distance matrix is a real-symmetric matrix where the $(u,v)$-entry is the distance between vertex $u$ and vertex $v$ in $G$. The distance spectral radius of $G$ is the largest eigenvalue of the distance matrix. A series-reduced tree is a tree with at least one internal vertex and all internal vertices having degree at least three. Those series-reduced trees that maximize the distance spectral radius are determined over all series-reduced trees with fixed order and maximum degree and over all series-reduced trees with fixed order and domination number, respectively.

Trees with given maximum degree minimizing the spectral radius

2016 ◽  
Vol 31 ◽  
pp. 335-361
Author(s):  
Xue Du ◽  
Lingsheng Shi
Keyword(s):  
Spectral Radius ◽  
Adjacency Matrix ◽  
Maximum Degree ◽  
Equal Length ◽  
Disjoint Paths ◽  
Common Vertex ◽  
Largest Eigenvalue ◽  
Large N ◽  
The Largest Eigenvalue

The spectral radius of a graph is the largest eigenvalue of the adjacency matrix of the graph. Let $T^*(n,\Delta ,l)$ be the tree which minimizes the spectral radius of all trees of order $n$ with exactly $l$ vertices of maximum degree $\Delta $. In this paper, $T^*(n,\Delta ,l)$ is determined for $\Delta =3$, and for $l\le 3$ and $n$ large enough. It is proven that for sufficiently large $n$, $T^*(n,3,l)$ is a caterpillar with (almost) uniformly distributed legs, $T^*(n,\Delta ,2)$ is a dumbbell, and $T^*(n,\Delta ,3)$ is a tree consisting of three distinct stars of order $\Delta $ connected by three disjoint paths of (almost) equal length from their centers to a common vertex. The unique tree with the largest spectral radius among all such trees is also determined. These extend earlier results of Lov\' asz and Pelik\'an, Simi\' c and To\u si\' c, Wu, Yuan and Xiao, and Xu, Lin and Shu.

scholarly journals The Spectral Radius and the Maximum Degree of Irregular Graphs

10.37236/956 ◽  
2007 ◽  
Vol 14 (1) ◽  
Author(s):  
Sebastian M. Cioabă
Keyword(s):  
Spectral Radius ◽  
Regular Graph ◽  
Adjacency Matrix ◽  
Maximum Degree ◽  
Largest Eigenvalue ◽  
Irregular Graphs ◽  
The Largest Eigenvalue

Let $G$ be an irregular graph on $n$ vertices with maximum degree $\Delta$ and diameter $D$. We show that $$ \Delta-\lambda_1>{1\over nD}, $$ where $\lambda_1$ is the largest eigenvalue of the adjacency matrix of $G$. We also study the effect of adding or removing few edges on the spectral radius of a regular graph.

On the largest eigenvalue of the distance matrix of a connected graph

2007 ◽  
Vol 447 (4-6) ◽  
pp. 384-387 ◽  
Author(s):  
Bo Zhou ◽  
Nenad Trinajstić
Keyword(s):  
Connected Graph ◽  
Distance Matrix ◽  
Largest Eigenvalue ◽  
The Largest Eigenvalue

scholarly journals Lower bound for the spectral radius of the starlike trees

2021 ◽  
Vol 2090 (1) ◽  
pp. 012127
Author(s):  
Rubí Arrizaga-Zercovich
Keyword(s):  
Lower Bound ◽  
Spectral Radius ◽  
Adjacency Matrix ◽  
Maximum Degree ◽  
Largest Eigenvalue ◽  
Acyclic Graph ◽  
Starlike Tree ◽  
The Largest Eigenvalue

Abstract A tree is a connected acyclic graph. A tree is called a starlike if exactly one of its vertices has degree greater than two. Let λι be the largest eigenvalue of the adjacency matrix of a starlike tree. In this work, we obtain a lower bound for the spectral radius of a starlike tree. This bound only depends of the maximum degree of the vertices.

A note on a conjecture for the distance Laplacian matrix

2016 ◽  
Vol 31 ◽  
pp. 60-68 ◽  
Author(s):  
Celso Marques da Silva ◽  
Maria Aguieiras Alvarez de Freitas ◽  
Renata Raposo Del-Vecchio
Keyword(s):  
Connected Graph ◽  
Distance Matrix ◽  
Laplacian Matrix ◽  
Mathematical Journal ◽  
Laplacian Eigenvalue ◽  
Induced Subgraph ◽  
Largest Eigenvalue ◽  
The Largest Eigenvalue

In this note, the graphs of order n having the largest distance Laplacian eigenvalue of multiplicity n −2 are characterized. In particular, it is shown that if the largest eigenvalue of the distance Laplacian matrix of a connected graph G of order n has multiplicity n − 2, then G = S_n or G = K_(p,p), where n = 2p. This resolves a conjecture proposed by M. Aouchiche and P. Hansen in [M. Aouchiche and P. Hansen. A Laplacian for the distance matrix of a graph. Czechoslovak Mathematical Journal, 64(3):751–761, 2014.]. Moreover, it is proved that if G has P_5 as an induced subgraph then the multiplicity of the largest eigenvalue of the distance Laplacian matrix of G is less than n − 3.

scholarly journals Extremal properties of the distance spectral radius of hypergraphs

2020 ◽  
Vol 36 (36) ◽  
pp. 411-429
Author(s):  
Yanna Wang ◽  
Bo Zhou
Keyword(s):  
Spectral Radius ◽  
Minimum Distance ◽  
Distance Matrix ◽  
Maximum Distance ◽  
Matching Number ◽  
Largest Eigenvalue ◽  
Extremal Properties ◽  
The Largest Eigenvalue

The distance spectral radius of a connected hypergraph is the largest eigenvalue of its distance matrix. The unique hypertrees with minimum distance spectral radii are determined in the class of hypertrees of given diameter, in the class of hypertrees of given matching number, and in the class of non-hyperstar-like hypertrees, respectively. The unique hypergraphs with minimum and second minimum distance spectral radii are determined in the class of unicylic hypergraphs. The unique hypertree with maximum distance spectral radius is determined in the class of $k$-th power hypertrees of given matching number.

Sign in / Sign up

Export Citation Format

Share Document