• Title of article

    Graphs with fourth Laplacian eigenvalue less than two

  • Author/Authors

    Zhang، نويسنده , , Xiao-Dong، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    14
  • From page
    617
  • To page
    630
  • Abstract
    In this paper, all connected graphs with the fourth largest Laplacian eigenvalue less than two are determined, which are used to characterize all connected graphs with exactly three Laplacian eigenvalues no less than two. Moreover, we determine bipartite graphs such that the adjacency matrices of their line graphs have exactly three nonnegative eigenvalues.
  • Keywords
    Graphs spectral theory , Laplacian eigenvalues , Eigenvalues of graphs
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2003
  • Journal title
    European Journal of Combinatorics
  • Record number

    1549424