Skip to main content
SpringerLink
Log in

On the multiplicity of laplacian eigenvalues of graphs

  • Published:
Czechoslovak Mathematical Journal Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D.M. Cvetković, M. Doob and H. Sachs: 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.

    Google Scholar 

  2. I. Faria: Permanental roots and the star degree of a graph. Linear Algebra Appl. 64 (1985), 255–265.

    Article  MATH  MathSciNet  Google Scholar 

  3. R. Grone, R. Merris and V. S. Sunder: The Laplacian spectrum of a graph. SIAM J. Matrix Anal. Appl. 11 (1990), 218–238.

    Article  MATH  MathSciNet  Google Scholar 

  4. R. Grone and R. Merris: The Laplacian spectrum of a graph II*. SIAM J. Discrete Math. 7 (1994), 221–229.

    Article  MATH  MathSciNet  Google Scholar 

  5. J.M. Guo: On the second largest Laplacian eigenvalue of trees. Linear Alg. Appl. 404 (2005), 251–261.

    Article  MATH  Google Scholar 

  6. B. Mohar: The Laplacian spectrum of graphs. Graph Theory, Combinatorics, and Applications 2 (1991), 871–898.

    MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, China University of Petroleum, Shandong, Dongying, 257061, China

    Ji-Ming Guo, Lin Feng & Jiong-Ming Zhang

Authors
  1. Ji-Ming Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lin Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jiong-Ming Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ji-Ming Guo.

Additional information

Supported by the National Science Foundation of China (No. 10871204) and the Research and Innovation Projects of China University of Petroleum (No. 09CX04003A).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Guo, JM., Feng, L. & Zhang, JM. On the multiplicity of laplacian eigenvalues of graphs. Czech Math J 60, 689–698 (2010). https://doi.org/10.1007/s10587-010-0063-x

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10587-010-0063-x

Keywords

MSC 2010

Search

Navigation