• Title of article

    An improved upper bound for the Laplacian spectral radius of graphs

  • Author/Authors

    Lu، نويسنده , , Mei and Liu، نويسنده , , Huiqing and Tian، نويسنده , , Feng، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    4
  • From page
    6318
  • To page
    6321
  • Abstract
    Let G be a simple graph with n vertices, m edges. Let Δ and δ be the maximum and minimum degree of G , respectively. If each edge of G belongs to t triangles ( t ≥ 1 ), then we present a new upper bound for the Laplacian spectral radius of G as follows: λ 1 ( G ) ≤ 2 Δ − t + ( 2 Δ − t ) 2 + 8 m − 4 δ ( n − 1 ) − 4 δ 2 + 4 ( δ − 1 ) Δ 2 . Moreover, we give an example to illustrate that our result is, in some cases, the best.
  • Keywords
    graph , Maximum and minimum degree , Laplacian spectral radius
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1599182