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
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;
Conference_Titel :
Natural Computation (ICNC), 2012 Eighth International Conference on
Conference_Location :
Chongqing
Print_ISBN :
978-1-4577-2130-4
DOI :
10.1109/ICNC.2012.6234727