Change in vertex status after removal of another vertex in the general setting

Charles R. Johnson, Carlos M. Saiago, Kenji Toyonaga

Research output: Contribution to journalArticlepeer-review

Abstract

In the theory of multiplicities for eigenvalues of symmetric matrices whose graph is a tree, it proved very useful to understand the change in status (Parter, neutral, or downer) of one vertex upon removal of another vertex of given status (both in case the two vertices are adjacent or non-adjacent). As the subject has evolved toward the study of more general matrices, over more general fields, with more general graphs, it is appropriate to resolve the same type of question in the more general settings. “Multiplicity” now means geometric multiplicity. Here, we give a complete resolution in three more general settings and compare these with the classical case (216 “Yes” or “No” results). As a consequence, several unexpected insights are recorded.

Original languageEnglish
Pages (from-to)128-145
Number of pages18
JournalLinear Algebra and Its Applications
Volume612
DOIs
Publication statusPublished - 1 Mar 2021

Keywords

  • Combinatorially symmetric
  • Eigenvalue
  • Geometric multiplicity
  • Graph of a matrix
  • Tree

Fingerprint

Dive into the research topics of 'Change in vertex status after removal of another vertex in the general setting'. Together they form a unique fingerprint.

Cite this