Some results on the ordering of the Laplacian spectral radii of unicyclic graphs

Authors:
Ying Liu;Jia-Yu Shao;Xi-Ying Yuan
Affiliations:
Department of Mathematics, Tongji University, Shanghai, 200092, China;Department of Mathematics, Tongji University, Shanghai, 200092, China;Department of Mathematics, Tongji University, Shanghai, 200092, China
Venue:
Discrete Applied Mathematics
Year:
2008

Citing 2
Cited 1

The Laplacian Spectrum of a Graph II

SIAM Journal on Discrete Mathematics
The Laplacian spectral radius of a graph under perturbation

Computers & Mathematics with Applications

New method and new results on the order of spectral radius

Computers & Mathematics with Applications

Quantified Score

Hi-index	0.05

Visualization

Abstract

A unicyclic graph is a graph whose number of edges is equal to the number of vertices. Guo Shu-Guang [S.G. Guo, The largest Laplacian spectral radius of unicyclic graph, Appl. Math. J. Chinese Univ. Ser. A. 16 (2) (2001) 131-135] determined the first four largest Laplacian spectral radii together with the corresponding graphs among all unicyclic graphs on n vertices. In this paper, we extend this ordering by determining the fifth to the ninth largest Laplacian spectral radii together with the corresponding graphs among all unicyclic graphs on n vertices.