Let T (n,d) be the set of trees on n vertices with diameter d. In this paper, the first d 2 + 1 spectral radii of trees in the set T (n,d) (3 d n -4) are characterized.
On the Laplacian spectral radius of trees with fixed diameter
โ Scribed by Ji-Ming Guo
- Publisher
- Elsevier Science
- Year
- 2006
- Tongue
- English
- Weight
- 186 KB
- Volume
- 419
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
The spectrum of weighted graphs are often used to solve the problems in the design of networks and electronic circuits. We first give some perturbational results on the spectral radius of weighted graphs when some weights of edges are modified, then we derive the weighted tree with the largest spect
Let G be a graph; its Laplacian matrix is the difference of the diagonal matrix of its vertex degrees and its adjacency matrix. In this paper, we present a sharp upper bound for the Laplacian spectral radius of a tree in terms of the matching number and number of vertices, and deduce from that the l