TY - JOUR
T1 - The signless Laplacian spectral radius of unicyclic and bicyclic graphs with a given girth
AU - Li, Ke
AU - Wang, Ligong
AU - Zhao, Guopeng
PY - 2011
Y1 - 2011
N2 - 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.
AB - 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.
KW - Bicyclic graphs
KW - Girth
KW - Signless laplacian spectral radius
KW - Unicyclic graphs
UR - http://www.scopus.com/inward/record.url?scp=80054680651&partnerID=8YFLogxK
U2 - 10.37236/670
DO - 10.37236/670
M3 - 文章
AN - SCOPUS:80054680651
SN - 1077-8926
VL - 18
SP - 1
EP - 10
JO - Electronic Journal of Combinatorics
JF - Electronic Journal of Combinatorics
IS - 1
ER -