Title
On the spectra of tricyclic graphs.
Abstract
Let Jn, be the set of tricyclic graphs of order n. In this paper, we use a new proof to determine the unique graph with maximal spectral radius among all graphs in Jn for each n >= 4. Also, we determine the unique graph with minimal least eigenvalue among all graphs in this class for each n >= 52. We can observe that the graph with maximal spectral radius is not the same as the one with minimal least eigenvalue in Jn, which is different from those on the unicyclic and bicyclic graphs.
Year
DOI
Venue
2011
null
ARS COMBINATORIA
Keywords
Field
DocType
Tricyclic graph,Spectral radius,Least eigenvalue
Discrete mathematics,Graph,Combinatorics,Tricyclic,Mathematics
Journal
Volume
Issue
ISSN
100
null
0381-7032
Citations 
PageRank 
References 
0
0.34
0
Authors
3
Name
Order
Citations
PageRank
Ruifang Liu142.58
Huicai Jia241.80
Jinlong Shu39924.28