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)

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)