Weighted Laplacian Spread Conjecture
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.
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.