• Title of article

    Bipartite graphs with small third Laplacian eigenvalue Original Research Article

  • Author/Authors

    Xiaodong Zhang، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    13
  • From page
    241
  • To page
    253
  • Abstract
    In this paper, all connected bipartite graphs are characterized whose third largest Laplacian eigenvalue is less than three. Moreover, the result is used to characterize all connected bipartite graphs with exactly two Laplacian eigenvalues not less than three, and all connected line graphs of bipartite graphs with the third eigenvalue of their adjacency matrices less than one.
  • Keywords
    Bipartite graph , Laplacian eigenvalue , Eigenvalue of graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2004
  • Journal title
    Discrete Mathematics
  • Record number

    948806