ELA
THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF
BICYCLIC GRAPHS WITH A GIVEN GIRTH
∗ZHONGXUN ZHU†
Abstract. LetB(n, g) be the class of bicyclic graphs onnvertices with girthg. In this paper, the graphs inB(n, g) with the largest signless Laplacian spectral radius are characterized.
Key words. Bicyclic graph, Signless Laplacian matrix, Signless Laplacian spectral radius.
AMS subject classifications. 05C69, 05C05.
∗Received by the editors on September 27, 2010. Accepted for publication on March 18, 2011.
Handling Editor: Bryan Shader.
†College of Mathematics and Statistics, South Central University for Nationalities, Wuhan 430074,
P.R. China ([email protected]). Supported by the Special Fund for Basic Scientific Re-search of Central Colleges, South-Central University for Nationalities (No CZY10010).
Electronic Journal of Linear Algebra ISSN 1081-3810 A publication of the International Linear Algebra Society Volume 22, pp. 378-388, April 2011