Hoffman polynomials of nonnegative irreducible matrices and strongly connected digraphs

DOI10.1016/j.laa.2005.09.012zbMath1083.05030OpenAlexW2127838373MaRDI QIDQ819766

Yaokun Wu, Ai-ping Deng

Publication date: 29 March 2006

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

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

zbMATH Keywords

tensor productmatrix equationamalgamationelementary equivalencesplitPerron eigenvaluePerron eigenvectorharmonic digraphPerron pair

Mathematics Subject Classification ID

Matrix equations and identities (15A24) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20)

Related Items

Adjacency polynomials of digraph transformations ⋮ Homomorphisms, representations and characteristic polynomials of digraphs ⋮ Spectra of digraph transformations ⋮ Factorization of Generalized Theta Functions Revisited ⋮ Laplacian spectra of digraph transformations ⋮ Strongly connected multivariate digraphs ⋮ Spectra of digraphs ⋮ Spectra of transformation digraphs of a regular digraph ⋮ A System of Matrix Equations over the Quaternion Algebra with Applications

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on Hoffman-type identities of graphs
• Combinatorial verification of the elementary divisors of tensor products
• A directed graph version of strongly regular graphs
• On the matrix equation \(A^k=J-I\)
• Multiplicative designs II. Uniform normal and related structures
• Multiplicative cones - a family of three eigenvalue graphs
• Directed graphs with unique paths of fixed length
• On the impossibility of directed Moore graphs
• On the matrix equation \(A^l+A^{l+k}=J_n\)
• \(g\)-circulant solutions to the (0,1) matrix equation \(A^m=J_n\)
• Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
• An approach to solving \(A^{k}=J-I\)
• Some results on covers of complete graphs
• Hoffman-type identities
• Semiharmonic trees and monocyclic graphs
• On graphs with three eigenvalues
• Algebraic characterizations of graph regularity conditions
• The Hoffman number of a graph
• Harmonic trees
• Non-existence of directed strongly regular graphs
• Eigenvectors of circulant matrices of prime dimension
• Spectra and elementary cycles of the digraphs with unique paths of fixed length
• Some 0–1 Solutions to Matrix Equation $A^m - A^n = lJ$—Part I
• On the Polynomial of a Graph
• Elementary divisors of tensor products
• The spectra of wrapped butterfly digraphs
• The Spectra of Cycle Prefix Digraphs
• An Introduction to Symbolic Dynamics and Coding
• The Polynomial of a Directed Graph
• On the Line Graph of a Projective Plane
• On the algebraic theory of pseudo-distance-regularity around a set
• The underlying line digraph structure of some (0, 1)-matrix equations