Fiedler Vectors and Elongation of Graphs: A Threshold Phenomenon on a Particular Class of Trees

Julien Lefèvre

Let $G$ be a graph. Its laplacian matrix $L(G)$ is positive and we consider eigenvectors of its first non-null eigenvalue that are called Fiedler vector. They have been intensively…