Bipartite graphs with small third Laplacian eigenvalue.

DOI10.1016/S0012-365X(03)00255-3zbMath1033.05073MaRDI QIDQ1427483

Xiao Dong Zhang

Publication date: 14 March 2004

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

Laplacian eigenvalueBipartite graphEigenvalue of graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Structural characterization of families of graphs (05C75)

Related Items

Nonsingular mixed graphs with few eigenvalues greater than two ⋮ Laplacian eigenvalue distribution of a graph with given independence number ⋮ Graphs with small second largest Laplacian eigenvalue ⋮ Non-bipartite graphs with third largest Laplacian eigenvalue less than three

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On graphs with exactly one eigenvalue less than -1
• Laplacian matrices of graphs: A survey
• Graphs with constant \(\mu\) and \(\overline{\mu}\)
• The Laplacian Spectrum of a Graph
• Graphs characterized by the second eigenvalue
• On the second largest eigenvalue of line graphs
• On bipartite graphs with small number of laplacian eigenvalues greater than two and three
• A relation between the matching number and Laplacian spectrum of a graph