Arc transitive covering digraphs and their eigenvalues

DOI10.1002/JGT.3190090308MaRDI QIDQ3708041zbMATH OpenOpenAlexFDO

Authors 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 linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Recommendations

• Arc-transitive cyclic covers of the complete graph
• Arc-transitive abelian regular covering graphs
• On arc-transitive circulant digraphs
• Almost covers of 2-arc transitive graphs
• On \(2\)-arc-transitive covers of complete graphs
• A note on arc-transitive circulant digraphs
• Arc-transitive dihedral regular covers of cubic graphs
• Arc-transitive elementary abelian covers of the Pappus graph
• Infinite highly arc transitive digraphs and universal covering digraphs
• Construction of \(k\)-arc transitive digraphs

Cites work

• scientific article; zbMATH DE number 3223737 (Why is no real title available?)
• A One-Regular Graph of Degree Three
• Algebraic Graph Theory
• Applications of a theorem on partitioned matrices

Cited in

(11)

• Local Expansion of Symmetrical Graphs
• A solution to Babai's problems on digraphs with non-diagonalizable adjacency matrix
• A short note on non-diagonalizable vertex-primitive digraphs
• Constructing 2-arc-transitive covers of hypercubes
• Eigenvalues of Cayley graphs
• Automorphism groups of k-arc transitive covers.
• Minimal polynomials of integral symmetric matrices
• 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
• Spectra of digraphs
• Characteristic polynomials of digraphs having a semi-free action
• On \(s\)-arc transitive hypergraphs

This page was built for publication: Arc transitive covering digraphs and their eigenvalues

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3708041)