摘要
Let U(n, g) and B(n, g) be the set of unicyclic graphs and bicyclic graphs on n vertices with girth g, respectively. Let B1(n, g) be the subclass of B(n, g) consisting of all bicyclic graphs with two edge-disjoint cycles and B2 (n, g) = B(n, g)\B1 (n, g). This paper determines the unique graph with the maximal signless Laplacian spectral radius among all graphs in U(n, g) and B(n, g), respectively. Furthermore, an upper bound of the signless Laplacian spectral radius and the extremal graph for B(n, g) are also given.
| 源语言 | 英语 |
|---|---|
| 页(从-至) | 1-10 |
| 页数 | 10 |
| 期刊 | Electronic Journal of Combinatorics |
| 卷 | 18 |
| 期 | 1 |
| DOI | |
| 出版状态 | 已出版 - 2011 |
指纹
探究 'The signless Laplacian spectral radius of unicyclic and bicyclic graphs with a given girth' 的科研主题。它们共同构成独一无二的指纹。引用此
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver