Skip to main content
SpringerLink
Log in

The Change in Multiplicity of an Eigenvalue of a Real Symmetric Matrix Resulting from the Changes in Edge Values Around a Classified Vertex in a Tree

  • Published:
Acta Mathematica Vietnamica Aims and scope Submit manuscript

Abstract

Given a real symmetric matrix A whose graph is a tree T and its eigenvalues, vertices in T can be classified in three categories, based upon the change in multiplicity of a particular eigenvalue, when the vertex is removed. We investigate the change in multiplicity of an eigenvalue based upon changes in edge values around a classified vertex. Then, we observe that a 2-Parter edge, a Parter edge, and a downer edge are located separately from each other in a tree, and there is a neutral edge between them. Especially, we show that the distance between a downer edge and a 2-Parter edge or a Parter edge is at least 2. We also consider some relations between a downer edge and the value on a downer vertex.

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. Horn, R., Johnson, C.R.: Matrix Analysis, 2nd edn. Cambridge University Press, Cambridge (2013)

    Google Scholar 

  2. Johnson, C.R., Leal-Duarte, A., Saiago, C.M.: The Parter-Wiener theorem: refinement and generalization. SIAM J. Matrix Anal. Appl. 25(2), 352–361 (2003)

    Article  MathSciNet  Google Scholar 

  3. Johnson, C.R., Leal-Duarte, A., Saiago, C.M.: The change in eigenvalue multiplicity associated with perturbation of a diagonal entry. Linear Multilinear Algebra 60(5), 525–532 (2012)

    Article  MathSciNet  Google Scholar 

  4. Johnson, C.R., McMichael, P.R.: The change in multiplicity of an eigenvalue of a Hermitian matrix associated with the removal of an edge from its graph. Discrete Math. 311(2–3), 166–170 (2011)

    Article  MathSciNet  Google Scholar 

  5. Toyonaga, K., Johnson, C.R.: The classification of edges and the change in multiplicity of an eigenvalue of a real symmetric matrix resulting from the change in an edge value. Spec. Matrices 5, 51–60 (2017)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Creative Engineering, National Institute of Technology, Kitakyushu College, Kokuraminami-ku, Kitakyushu, 802-0985, Japan

    Kenji Toyonaga

Authors
  1. Kenji Toyonaga
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kenji Toyonaga.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Toyonaga, K. The Change in Multiplicity of an Eigenvalue of a Real Symmetric Matrix Resulting from the Changes in Edge Values Around a Classified Vertex in a Tree. Acta Math Vietnam 43, 641–647 (2018). https://doi.org/10.1007/s40306-018-0276-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40306-018-0276-x

Keywords

Mathematics Subject Classification (2010)

Search

Navigation