Parter Vertices and Generalization of the Downer Branch Mechanism in the General Setting
Linear and multilinear algebra(2023)
Abstract
Vertices in the graph of a square matrix over a field may be classi-fied as to how their removal changes the geometric multiplicity of an identified eigenvalue. There are three possibilities: +1 (Parter); no change (neutral); and -1 (downer). When the graph is a tree, the "downer branch mechanism' distinguishes the Parter vertices. Here, we discover how this mechanism generalizes for general graphs, both for Hermitian matrices and general matrices. Then, we apply the new ideas, both to classify pendent edges in general graphs, and to understand the existence of 2-downer edge cycles in general graphs, when there is a 2-downer edge. This is a further explanation of why such edges cannot occur in trees.
MoreTranslated text
Key words
Combinatorially symmetric,eigenvalue,downer branch mechanism,2-downer edge cycle,graph of a matrix
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined