Lin–Miao–Guo conjecture on the maximum -spread
Lin–Miao–Guo conjecture on the maximum -spread
Let be a connected simple undirected graph with vertices. Let , where is the diagonal degree matrix, is the adjacency matrix, and . If and are respectively the largest and smallest eigenvalues of , define the -spread by
Lin–Miao–Guo conjecture. If , then
with equality if and only if .
This conjecture proposes the extremal connected graph for the -spread when is at least one half. The supplied text does not state whether it has been resolved; the notation is used in the source but is not defined in the provided context.
Sources & referencesView supporting material
Primary source
Lele Liu, Yi-Zheng Fan, Yi Wang and Wenyan Wang, “On the Spread of Graph-Related Matrices”, arXiv:2412.14789 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.