• Title of article

    Two sharp upper bounds for the Laplacian eigenvalues

  • Author/Authors

    Xiaodong Zhang، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    7
  • From page
    207
  • To page
    213
  • Abstract
    In this paper, we first obtain a sharp upper bound for the eigenvalues of the adjacency matrix of the line graph of a graph. Then this result is used to present a sharp upper bound for the Laplacian eigenvalues. Another sharp upper bound is presented also. Moreover, we determine all extreme graphs which attain these upper bounds. In last, two examples illustrate that our results are, in some sense, best.
  • Keywords
    Laplacian eigenvalue , Eigenvalue of graph , Line graph
  • Journal title
    Linear Algebra and its Applications
  • Serial Year
    2004
  • Journal title
    Linear Algebra and its Applications
  • Record number

    824145