On the change of the Jordan form under the transition from the adjacency matrix of a vertex-transitive digraph to its principal submatrix of co-order one

DOI10.1016/J.LAA.2004.07.010MaRDI QIDQ1765897zbMATH OpenOpenAlexFDO

Authors S. V. Savchenko

Publication date 23 February 2005

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2004.07.010

zbMATH Keywords

adjacency matrixeigenvalueJordan blockJordan canonical formJordan chainvertex-transitive digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Canonical forms, reductions, classification (15A21)

Review text

Square matrices \(A\) of the set \(J(\lambda; n_1, \dots, n_k)\) that have an eigenvalue \(\lambda\) and \(v\) is one of their indices are considered. Indices \(n_1 \leq \dots, \leq n_k\) are the sizes of the Jordan blocks associated with \(\lambda\). By \(A-v\) is denoted the principal submatrix of co-order one obtained by deleting the \(v\)th column and row from \(A\). It is shown that if \(A\) is the adjacency matrix of a vertex-transitive graph then its algebraic multiplicity decreases by one under the transition from \(A\) to \(A-v\). All possible changes of the part of the Jordan form corresponding to \(\lambda\) under the transition from \(A\) to \(A-v\) are obtained for matrices \(A \in J(\lambda; n_1, \dots, n_k)\) such that for \(\lambda\) of \(A\) and its transpose \(A^{\text{T}}\) there exists a Jordan chain with the largest length \(n_k\) whose eigenvector has nonzero \(v\)th entry. It is proved that for almost every matrix \(A \in J(\lambda; n_1, \dots, n_k)\) the change of the part of the Jordan form corresponds to \(\lambda\) under the transition from \(A\) to \(A-v\). Also, it is shown that the change of the part of the Jordan form corresponding to a given eigenvalue \(\lambda\) under the transition from \(A\) to \(A-v\) when \(A\) is the adjacency matrix of a vertex-transitive digraph is characterized by the sizes \(n_1, \dots, n_{k-2},2n_{k-1}-1\) of Jordan blocks for the case \(k \geq 2\). If \(k=1\) then \(\lambda\) is a simple eigenvalue of \(A\) and does not belong to the spectrum of \(A-v\).

Recommendations

• The Jordan canonical form for a class of weighted directed graphs
• The change in eigenvalue multiplicity associated with perturbation of a diagonal entry
• On the multiplicities of eigenvalues of graphs and their vertex deleted subgraphs: old and new results
• Spectral characterization of the Jordan form
• The change in multiplicity of an eigenvalue due to adding or removing edges

Cites work

• A graph polynomial and its applications
• Arc transitive covering digraphs and their eigenvalues
• Cayley digraphs with normal adjacency matrices
• Eigenvalues of graphs and digraphs
• Extensions of Jordan bases for invariant subspaces of a matrix
• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• Imbedding conditions for \(\lambda\)-matrices
• Interlacing inequalities for invariant factors
• On Groups with Two Triply Transitive Permutation Representations
• On the Perron roots of principal submatrices of co-order one of irreducible nonnegative matrices

Cited in

(4)

• Eigenvalues of Cayley graphs
• An efficient Jordan basis algorithm
• Normal matrices and their principal submatrices of co-order one
• Spectra of digraphs

This page was built for publication: On the change of the Jordan form under the transition from the adjacency matrix of a vertex-transitive digraph to its principal submatrix of co-order one

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1765897)