• 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