Multiplicity of Laplacian eigenvalue 1 of a graph

Yuhao Zhou, Fenglei Tian

Let $G$ be a graph with $p(G)$ pendant vertices and $q(G)$ quasi-pendant vertices. Denote by $m_{L(G)}(\lambda )$ the multiplicity of $\lambda$ as a Laplacian eigenvalue of $G$. A graph $G$ is…