• Title of article

    A new upper bound for the spectral radius of graphs with girth at least 5

  • Author/Authors

    Mei Lu & Mary B. Watson-Manheim، نويسنده , , Huiqing Liu، نويسنده , , Feng Tian، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    5
  • From page
    512
  • To page
    516
  • Abstract
    Let G be a simple connected graph with V(G) = {v1, v2, … , vn} and girth at least 5. Let Δ be the maximum degree of G. In this paper, we present a new sharp upper bound for the spectral radius of G as follows: Moreover, equality holds if and only if G C5.
  • Keywords
    graph , Spectral radius , Perron-eigenvector , girth
  • Journal title
    Linear Algebra and its Applications
  • Serial Year
    2006
  • Journal title
    Linear Algebra and its Applications
  • Record number

    825117