New conjectures on algebraic connectivity and the Laplacian spread of graphs

Wayne Barrett, Emily Evans, H. Tracy Hall +1

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 implie…