Geodesic
On the multiplicity of Laplacian eigenvalues of graphs
Czechoslovak Mathematical Journal, Tome 60 (2010) no. 3, pp. 689-698 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

In this paper we investigate the effect on the multiplicity of Laplacian eigenvalues of two disjoint connected graphs when adding an edge between them. As an application of the result, the multiplicity of 1 as a Laplacian eigenvalue of trees is also considered.
In this paper we investigate the effect on the multiplicity of Laplacian eigenvalues of two disjoint connected graphs when adding an edge between them. As an application of the result, the multiplicity of 1 as a Laplacian eigenvalue of trees is also considered.
Classification : 05C50
Keywords: Laplacian eigenvalue; multiplicity; tree; characteristic polynomial 
@article{CMJ_2010_60_3_a7,
     author = {Guo, Ji-Ming and Feng, Lin and Zhang, Jiong-Ming},
     title = {On the multiplicity of {Laplacian} eigenvalues of graphs},
     journal = {Czechoslovak Mathematical Journal},
     pages = {689--698},
     year = {2010},
     volume = {60},
     number = {3},
     mrnumber = {2672410},
     zbl = {1224.05297},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMJ_2010_60_3_a7/}
}
TY  - JOUR
AU  - Guo, Ji-Ming
AU  - Feng, Lin
AU  - Zhang, Jiong-Ming
TI  - On the multiplicity of Laplacian eigenvalues of graphs
JO  - Czechoslovak Mathematical Journal
PY  - 2010
SP  - 689
EP  - 698
VL  - 60
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/CMJ_2010_60_3_a7/
LA  - en
ID  - CMJ_2010_60_3_a7
ER  - 
%0 Journal Article
%A Guo, Ji-Ming
%A Feng, Lin
%A Zhang, Jiong-Ming
%T On the multiplicity of Laplacian eigenvalues of graphs
%J Czechoslovak Mathematical Journal
%D 2010
%P 689-698
%V 60
%N 3
%U http://geodesic.mathdoc.fr/item/CMJ_2010_60_3_a7/
%G en
%F CMJ_2010_60_3_a7
Guo, Ji-Ming; Feng, Lin; Zhang, Jiong-Ming. On the multiplicity of Laplacian eigenvalues of graphs. Czechoslovak Mathematical Journal, Tome 60 (2010) no. 3, pp. 689-698. http://geodesic.mathdoc.fr/item/CMJ_2010_60_3_a7/

[1] Cvetković, D. M., Doob, M., Sachs, H.: Spectra of Graphs-Theory and Application. Deutscher Verlag der Wissenschaften - Academic Press, Berlin-New York, 1980; second edition 1982; third edition, Johann Ambrosius Barth Verlag, Heidelberg-Leipzig (1995).

[2] Faria, I.: Permanental roots and the star degree of a graph. Linear Algebra Appl. 64 (1985), 255-265. | DOI | MR | Zbl

[3] Grone, R., Merris, R., Sunder, V. S.: The Laplacian spectrum of a graph. SIAM J. Matrix Anal. Appl. 11 (1990), 218-238. | DOI | MR | Zbl

[4] Grone, R., Merris, R.: The Laplacian spectrum of a graph II*. SIAM J. Discrete Math. 7 (1994), 221-229. | DOI | MR | Zbl

[5] Guo, J. M.: On the second largest Laplacian eigenvalue of trees. Linear Alg. Appl. 404 (2005), 251-261. | DOI | MR | Zbl

[6] Mohar, B.: The Laplacian spectrum of graphs. Graph Theory, Combinatorics, and Applications 2 (1991), 871-898. | MR | Zbl

[7] Shao, J. Y., Guo, J. M., Shan, H. Y.: The ordering of trees and connected graphs by algebraic connectivity. Linear Alg. Appl. 428 (2008), 1421-1438. | MR | Zbl