Cayley digraphs with normal adjacency matrices

DOI10.1016/j.disc.2007.03.086zbMath1179.05053MaRDI QIDQ1043955

David S. Lyubshin, Sergey V. Savchenko

Publication date: 10 December 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.03.086

zbMATH Keywords

adjacency matrix; quaternion group; abelian group; Cayley digraph; normal matrix

Mathematics Subject Classification ID

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C20: Directed graphs (digraphs), tournaments

Related Items

Normal matrices and their principal submatrices of co-order one, 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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Normally regular digraphs
• A directed graph version of strongly regular graphs
• Cayley graphs of finite groups
• Normal Cayley graphs of finite groups
• Spectra of Cayley graphs
• Spectra of graphs with transitive groups
• On normal Cayley graphs and hom-idempotent graphs
• On quasiabelian Cayley graphs and graphical doubly regular representations
• Quasi-abelian Cayley graphs and Parsons graphs
• Expansion properties of Cayley graphs of the alternating groups
• Automorphism groups and isomorphisms of Cayley digraphs
• On adjacency-transitive graphs
• Directed strongly regular graphs obtained from coherent algebras
• Normal minimal Cayley digraphs of abelian groups
• Automorphism groups of circulants and adjoint matrices of graphs
• On the isomorphism problem of Cayley graphs of Abelian groups
• Association schemes and permutation groups
• Weakly distance-regular digraphs
• Metacyclic groups
• Endliche Gruppen I
• On Groups with Two Triply Transitive Permutation Representations
• Directed strongly regular graphs with \(\mu=\lambda\)