Weighted Laplacian Spread Conjecture
Let be a weighted graph on vertices in which every edge weight lies in , and let be its weighted complement, obtained by replacing each edge weight by . The algebraic connectivity of a weighted graph is denoted by .
Weighted Laplacian Spread Conjecture. One has
This is the natural extension of the symmetric formulation of the Laplacian Spread Conjecture from simple graphs to weighted graphs; the paper reports supporting investigations but no resolution.
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
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.