Title
Computation on spectral radius of a graph.
Abstract
The molecular stability and related chemical properties are closely linked to the spectrum of the graph and corresponding eigenvalues. In quantum chemistry, spectral radius of graphs is the maximum energy level of molecules. Therefore, good upper bounds for the spectral radius is beneficial to estimate the energy of molecules. In this paper, we give two sharp upper bounds on the adjacency spectral radius of a graph in terms of degrees and the average 2-degrees of vertices. Moreover, we determine extremal graphs which achieve these upper bounds. Finally, some examples illustrate that the results are best in all known upper bounds in some sense. © 2012 IEEE.
Year
DOI
Venue
2012
10.1109/ICNC.2012.6234727
ICNC
Keywords
Field
DocType
adjacency matrix,energy of molecules,spectral radius,upper bound,graph theory,stability,molecules,eigenvalues,energy levels,spectrum,linear algebra,quantum chemistry,chemical properties,graph
Adjacency matrix,Graph center,Graph theory,Adjacency list,Discrete mathematics,Combinatorics,Graph energy,Spectral radius,Vertex (geometry),Upper and lower bounds,Mathematics
Conference
Volume
Issue
Citations 
null
null
0
PageRank 
References 
Authors
0.34
1
3
Name
Order
Citations
PageRank
Tianfei Wang142.89
Peng Jin200.34
Bin Li311.10