On the multiplicity of Laplacian eigenvalues for unicyclic graphs

Wen, Fei ; Huang, Qiongxiang

Czechoslovak Mathematical Journal, Tome 72 (2022) no. 2, pp. 371-390.

Résumé

Let $G$ be a connected graph of order $n$ and $U$ a unicyclic graph with the same order. We firstly give a sharp bound for $m_{G}(\mu )$, the multiplicity of a Laplacian eigenvalue $\mu $ of $G$. As a straightforward result, $m_{U}(1)\le n-2$. We then provide two graph operations (i.e., grafting and shifting) on graph $G$ for which the value of $m_{G}(1)$ is nondecreasing. As applications, we get the distribution of $m_{U}(1)$ for unicyclic graphs on $n$ vertices. Moreover, for the two largest possible values of $m_{U}(1)\in \{n-5,n-3\}$, the corresponding graphs $U$ are completely determined.

Détail

DOI : 10.21136/CMJ.2022.0499-20

Classification : 05C50
Keywords: unicyclic graph; Laplacian eigenvalue; multiplicity; bound