Geodesic
On the multiplicity of Laplacian eigenvalues for unicyclic graphs
Czechoslovak Mathematical Journal, Tome 72 (2022) no. 2, pp. 371-390

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

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.
DOI : 10.21136/CMJ.2022.0499-20
Classification : 05C50
Keywords: unicyclic graph; Laplacian eigenvalue; multiplicity; bound 
@article{10_21136_CMJ_2022_0499_20,
     author = {Wen, Fei and Huang, Qiongxiang},
     title = {On the multiplicity of {Laplacian} eigenvalues for unicyclic graphs},
     journal = {Czechoslovak Mathematical Journal},
     pages = {371--390},
     publisher = {mathdoc},
     volume = {72},
     number = {2},
     year = {2022},
     doi = {10.21136/CMJ.2022.0499-20},
     mrnumber = {4412765},
     zbl = {07547210},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2022.0499-20/}
}
TY  - JOUR
AU  - Wen, Fei
AU  - Huang, Qiongxiang
TI  - On the multiplicity of Laplacian eigenvalues for unicyclic graphs
JO  - Czechoslovak Mathematical Journal
PY  - 2022
SP  - 371
EP  - 390
VL  - 72
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2022.0499-20/
DO  - 10.21136/CMJ.2022.0499-20
LA  - en
ID  - 10_21136_CMJ_2022_0499_20
ER  - 
%0 Journal Article
%A Wen, Fei
%A Huang, Qiongxiang
%T On the multiplicity of Laplacian eigenvalues for unicyclic graphs
%J Czechoslovak Mathematical Journal
%D 2022
%P 371-390
%V 72
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2022.0499-20/
%R 10.21136/CMJ.2022.0499-20
%G en
%F 10_21136_CMJ_2022_0499_20
Wen, Fei; Huang, Qiongxiang. On the multiplicity of Laplacian eigenvalues for unicyclic graphs. Czechoslovak Mathematical Journal, Tome 72 (2022) no. 2, pp. 371-390. doi: 10.21136/CMJ.2022.0499-20

Cité par Sources :