Ahanjideh–Akbari–Fakharan–Trevisan conjecture on Laplacian eigenvalues and diameter
Ahanjideh–Akbari–Fakharan–Trevisan conjecture on Laplacian eigenvalues and diameter
Let be a connected graph of order , let be its diameter with , and let denote the number of Laplacian eigenvalues of in an interval . The path on vertices is denoted by . Ahanjideh–Akbari–Fakharan–Trevisan conjecture. If , then
This conjecture concerns the distribution of Laplacian eigenvalues of connected graphs in relation to their diameter. The stated source notes that it was verified when or when the diameter is at most the independence number; its general status is not specified here.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Leyou Xu and Bo Zhou, “Proof of a conjecture on distribution of Laplacian eigenvalues and diameter, and beyond”, arXiv:2303.11503 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.