The Signless Laplacian Spectral Radius of Unicyclic and Bicyclic Graphs with a Given Girth
Keyword(s):
Let $\mathcal{U}(n,g)$ and $\mathcal{B}(n,g)$ be the set of unicyclic graphs and bicyclic graphs on $n$ vertices with girth $g$, respectively. Let $\mathcal{B}_{1}(n,g)$ be the subclass of $\mathcal{B}(n,g)$ consisting of all bicyclic graphs with two edge-disjoint cycles and $\mathcal{B}_{2}(n,g)=\mathcal{B}(n,g)\backslash\mathcal{B}_{1}(n,g)$. This paper determines the unique graph with the maximal signless Laplacian spectral radius among all graphs in $\mathcal{U}(n,g)$ and $\mathcal{B}(n,g)$, respectively. Furthermore, an upper bound of the signless Laplacian spectral radius and the extremal graph for $\mathcal{B}(n,g)$ are also given.
2010 ◽
Vol 60
(3)
◽
pp. 849-867
◽
2017 ◽
Vol 32
◽
pp. 438-446
◽
2013 ◽
Vol 439
(8)
◽
pp. 2442-2447
◽
2011 ◽
Vol 03
(02)
◽
pp. 185-191
◽
2019 ◽
Vol 35
(1)
◽
pp. 31-40
◽
2009 ◽
Vol 49
(1)
◽
pp. 123-131
◽
2010 ◽
Vol 50
(1)
◽
pp. 109-116
◽