Abstract
In this paper, we consider the following problem: of all tricyclic graphs or trees of order n with k pendant vertices (n,k fixed), which achieves the maximal signless Laplacian spectral radius? We determine the graph with the largest signless Laplacian spectral radius among all tricyclic graphs with n vertices and k pendant vertices. Then we show that the maximal signless Laplacian spectral radius among all trees of order n with k pendant vertices is obtained uniquely at Tn,k, where Tn,k is a tree obtained from a star K1,k and k paths of almost equal lengths by joining each pendant vertex to one end-vertex of one path. We also discuss the signless Laplacian spectral radius of Tn,k and give some results.
| Original language | English |
|---|---|
| Pages (from-to) | 811-822 |
| Number of pages | 12 |
| Journal | Linear Algebra and Its Applications |
| Volume | 435 |
| Issue number | 4 |
| DOIs | |
| State | Published - 15 Aug 2011 |
Keywords
- Pendant vertex
- Signless Laplacian
- Spectral radius
- Tree
- Tricyclic graph
Fingerprint
Dive into the research topics of 'The signless Laplacian spectral radius of tricyclic graphs and trees with k pendant vertices'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver