New conjectures on algebraic connectivity and the Laplacian spread of graphs

Autor: Barrett, Wayne, Evans, Emily, Hall, H. Tracy, Kempton, Mark
Rok vydání: 2022
Předmět:
Druh dokumentu: Working Paper
Popis: We conjecture a new lower bound on the algebraic connectivity of a graph that involves the number of vertices of high eccentricity in a graph. We prove that this lower bound implies a strengthening of the Laplacian Spread Conjecture. We discuss further conjectures, also strengthening the Laplacian Spread Conjecture, that include a conjecture for simple graphs and a conjecture for weighted graphs.
Databáze: arXiv