Arc transitive covering digraphs and their eigenvalues

DOI10.1002/jgt.3190090308zbMath0583.05030OpenAlexW2125731539MaRDI QIDQ3708041

László Babai

Publication date: 1985

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190090308

zbMATH Keywords

minimal polynomialCayley digrapharc-transitive digrapharc-transitive covering

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20)

Related Items

Eigenvalues of Cayley graphs, Local Expansion of Symmetrical Graphs, On \(s\)-arc transitive hypergraphs, Automorphism groups of \(k\)-arc transitive covers., Spectra of digraphs, 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, Characteristic polynomials of digraphs having a semi-free action, Constructing 2-arc-transitive covers of hypercubes, Minimal polynomials of integral symmetric matrices

Cites Work

• Unnamed Item
• Applications of a theorem on partitioned matrices
• Algebraic Graph Theory
• A One-Regular Graph of Degree Three