Back to Search Start Over

The (signless) Laplacian spectral radii of c -cyclic graphs with n vertices, girth g and k pendant vertices.

Authors :
Liu, Muhuo
Das, Kinkar Ch.
Lai, Hong-Jian
Source :
Linear & Multilinear Algebra. May2017, Vol. 65 Issue 5, p869-881. 13p.
Publication Year :
2017

Abstract

Letdenote the class ofc-cyclic graphs withnvertices, girthandpendant vertices. In this paper, we determine the unique extremal graph with largest signless Laplacian spectral radius and Laplacian spectral radius in the class of connectedc-cyclic graphs withvertices, girthgand at mostpendant vertices, respectively, and the unique extremal graph with largest signless Laplacian spectral radius ofwhenand, and we also identify the unique extremal graph with largest Laplacian spectral radius inin the caseand eitherandgis even orandgis 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]. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
03081087
Volume :
65
Issue :
5
Database :
Academic Search Index
Journal :
Linear & Multilinear Algebra
Publication Type :
Academic Journal
Accession number :
121333370
Full Text :
https://doi.org/10.1080/03081087.2016.1211082