• Title of article

    Improved bounds for the largest eigenvalue of trees Original Research Article

  • Author/Authors

    Oscar Rojo، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    8
  • From page
    297
  • To page
    304
  • Abstract
    Let image be a tree with vertex set V. Let dv denotes the degree of v set membership, variant V. Let Δ = max{dv : v set membership, variant V}. Let u set membership, variant V such that du = Δ. Let k = eu + 1 where eu is the excentricity of u. For j = 1, 2, …, k − 2, letδj=max{dv:dist(v,u)=j}.We prove thatimageandimagewhere image and image are the largest eigenvalue of the Laplacian matrix and adjacency matrix of T, respectively. These bounds give better results than those obtained in [D. Stevanović, Linear Algebra Appl. 360 (2003) 35–42] except if δ1 = Δ.
  • Keywords
    Adjacency matrix , Laplacian matrix , Largest eigenvalue , Tree
  • Journal title
    Linear Algebra and its Applications
  • Serial Year
    2005
  • Journal title
    Linear Algebra and its Applications
  • Record number

    824880