DocumentCode
2560170
Title
Computation on spectral radius of a graph
Author
Wang, Tianfei ; Jin, Peng ; Li, Bin
Author_Institution
Sch. of Math. & Inf. Sci., Leshan Normal Univ., Leshan, China
fYear
2012
fDate
29-31 May 2012
Firstpage
1035
Lastpage
1038
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.
Keywords
eigenvalues and eigenfunctions; graph theory; molecules; quantum chemistry; stability; eigenvalues; graph; maximum energy level; molecular stability; molecules; quantum chemistry; related chemical properties; spectral radius; Educational institutions; Eigenvalues and eigenfunctions; Electronic mail; Graph theory; Laplace equations; Linear algebra; Upper bound; adjacency matrix; energy of molecules; spectral radius; upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Natural Computation (ICNC), 2012 Eighth International Conference on
Conference_Location
Chongqing
ISSN
2157-9555
Print_ISBN
978-1-4577-2130-4
Type
conf
DOI
10.1109/ICNC.2012.6234727
Filename
6234727
Link To Document