Open AccessOrder unicyclic graphs according to spetral radius of unoriented Laplacian matrix
Author(s) -
Yi-Zheng Fan,
Wu Song
Publication year - 2008
Publication title -
discussiones mathematicae graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.476
H-Index - 19
eISSN - 2083-5892
pISSN - 1234-3099
DOI - 10.7151/dmgt.1422
Subject(s) - spectral radius , mathematics , combinatorics , laplacian matrix , graph , laplace operator , order (exchange) , eigenvalues and eigenvectors , radius , discrete mathematics , mathematical analysis , computer science , physics , finance , quantum mechanics , economics , computer security
The spectral radius of a graph is dened by that of its unoriented Laplacian matrix. In this paper, we determine the unicyclic graphs respectively with the third and the fourth largest spectral radius among all unicyclic graphs of given order.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom