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 :
بازگشت