Homomorphisms, representations and characteristic polynomials of digraphs

DOI10.1016/j.laa.2007.01.010zbMath1117.05079MaRDI QIDQ880045

Iwao Sato, Yaokun Wu, Ai-ping Deng

Publication date: 10 May 2007

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

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

zbMATH Keywords

branched cover; voltage assignment; equitable partition; digraph homomorphism

Mathematics Subject Classification ID

05E99: Algebraic combinatorics

15A18: Eigenvalues, singular values, and eigenvectors

05C20: Directed graphs (digraphs), tournaments

05C62: Graph representations (geometric and intersection representations, etc.)