Graphs with fourth Laplacian eigenvalue less than two

DOI10.1016/S0195-6698(03)00069-6MaRDI QIDQ1404994zbMATH OpenFDO

Authors Xiao-Dong Zhang

Publication date 25 August 2003

Published in European Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

Laplacian matrixLaplacian eigenvaluesEigenvalues of graphs

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)

Recommendations

• Graphs with four distinct Laplacian eigenvalues
• Graphs with fourth largest signless-Laplacian eigenvalue less than two.
• Graphs with the second signless Laplacian eigenvalue \(\leq 4\)
• On graphs with largest Laplacian eigenvalue at most 4
• Graphs with at most Four Seidel Eigenvalues
• On graphs with small number of Laplacian eigenvalues greater than two
• On regular graphs with four distinct eigenvalues
• On graphs with three or four distinct normalized Laplacian eigenvalues
• Regular graphs with four eigenvalues
• scientific article; zbMATH DE number 6129422

Cites work

• scientific article; zbMATH DE number 4208111 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 1054729 (Why is no real title available?)
• A relation between the matching number and Laplacian spectrum of a graph
• Graph theory
• Graphs with constant \(\mu\) and \(\overline{\mu}\)
• Laplacian matrices of graphs: A survey
• On bipartite graphs with small number of laplacian eigenvalues greater than two and three
• On the second largest eigenvalue of line graphs
• The Laplacian Spectrum of a Graph

Cited in

(11)

• On bipartite graphs having minimum fourth adjacency coefficient
• Nonsingular mixed graphs with few eigenvalues greater than two
• Non-bipartite graphs with third largest Laplacian eigenvalue less than three
• Bipartite graphs with small third Laplacian eigenvalue.
• Mysteries around the graph Laplacian eigenvalue 4
• Signless Laplacian eigenvalues and circumference of graphs
• Graphs with four distinct Laplacian eigenvalues
• On graphs with exactly three \(Q\)-eigenvalues at least two
• The eigenvalues of the graphs \(D(4,q)\)
• Graphs with small second largest Laplacian eigenvalue
• Vertex-connectivity, chromatic number, domination number, maximum degree and Laplacian eigenvalue distribution

This page was built for publication: Graphs with fourth Laplacian eigenvalue less than two

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1404994)