TY - JOUR
T1 - The (signless) Laplacian spectral radii of c-cyclic graphs with n vertices, girth g and k pendant vertices
AU - Liu, Muhuo
AU - Das, Kinkar Ch
AU - Lai, Hong Jian
N1 - Publisher Copyright:
© 2016 Informa UK Limited, trading as Taylor & Francis Group.
PY - 2017/5/4
Y1 - 2017/5/4
N2 - Let Γg(n,k;c) denote the class of c-cyclic graphs with n vertices, girth g ≥ 3 and k ≥ 1 pendant vertices. In this paper, we determine the unique extremal graph with largest signless Laplacian spectral radius and Laplacian spectral radius in the class of connected c-cyclic graphs with n ≥ c(g - 1) + 1 vertices, girth g and at most n-c(g - 1) - 1 pendant vertices, respectively, and the unique extremal graph with largest signless Laplacian spectral radius of Γg(n,k;c) when n ≥ c(g - 1) + k + 1 and c ≥ 1, and we also identify the unique extremal graph with largest Laplacian spectral radius in Γg(n,k;c) in the case c ≥ 1 and either n ≥ c(g - 1) + k + 1 and g is even or n ≥ 1/2(g - 1)k + cg and g is odd. Our results extends the corresponding results of [Sci. Sin. Math. 2010;40:1017–1024, Electron. J. Combin. 2011; 18:p.183, Comput. Math. Appl. 2010;59:376–381, Electron. J. Linear Algebra. 2011;22:378–388 and J. Math. Res. Appl. 2014;34:379–391].
AB - Let Γg(n,k;c) denote the class of c-cyclic graphs with n vertices, girth g ≥ 3 and k ≥ 1 pendant vertices. In this paper, we determine the unique extremal graph with largest signless Laplacian spectral radius and Laplacian spectral radius in the class of connected c-cyclic graphs with n ≥ c(g - 1) + 1 vertices, girth g and at most n-c(g - 1) - 1 pendant vertices, respectively, and the unique extremal graph with largest signless Laplacian spectral radius of Γg(n,k;c) when n ≥ c(g - 1) + k + 1 and c ≥ 1, and we also identify the unique extremal graph with largest Laplacian spectral radius in Γg(n,k;c) in the case c ≥ 1 and either n ≥ c(g - 1) + k + 1 and g is even or n ≥ 1/2(g - 1)k + cg and g is odd. Our results extends the corresponding results of [Sci. Sin. Math. 2010;40:1017–1024, Electron. J. Combin. 2011; 18:p.183, Comput. Math. Appl. 2010;59:376–381, Electron. J. Linear Algebra. 2011;22:378–388 and J. Math. Res. Appl. 2014;34:379–391].
KW - (signless) Laplacian spectral radius
KW - adjacency spectral radius
KW - c-cyclic graph
KW - girth
KW - pendant vertices
UR - https://www.scopus.com/pages/publications/84980319771
U2 - 10.1080/03081087.2016.1211082
DO - 10.1080/03081087.2016.1211082
M3 - Article
AN - SCOPUS:84980319771
SN - 0308-1087
VL - 65
SP - 869
EP - 881
JO - Linear and Multilinear Algebra
JF - Linear and Multilinear Algebra
IS - 5
ER -