Algebraic lower-bound conjecture for the complement connectivity pair
Let be a graph on vertices, with complement , and write
Assume that and .
Algebraic lower-bound conjecture. The pair satisfies
with equality only when belongs to one of the three graph families enumerated earlier in the paper. This empirically observed inequality is presented as a strengthening of the symmetric Laplacian Spread Conjecture; its status is unresolved in the source.
References
Primary source
Wayne Barrett, Emily Evans, H. Tracy Hall and Mark Kempton, “New conjectures on algebraic connectivity and the Laplacian spread of graphs”, arXiv:2201.04225 (2022).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.