Algebraic lower-bound conjecture for the complement connectivity pair
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.
Sources & referencesView supporting material
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
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.