Coverings of graphs and maps, orthogonality, and eigenvectors

DOI10.1023/A:1011218020755zbMath0990.05068OpenAlexW2105694815MaRDI QIDQ5949015

Jozef Širáň

Publication date: 7 August 2002

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1011218020755

zbMATH Keywords

coveringautomorphismcirculationmapcycle basisvoltage assignment

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items

Möbius regular maps ⋮ Cellular automorphisms and self-duality ⋮ \(s\)-regular cyclic coverings of the three-dimensional hypercube \(Q_{3}\). ⋮ Branched cyclic regular coverings over Platonic maps ⋮ Finite cubic graphs admitting a cyclic group of automorphism with at most three orbits on vertices ⋮ On a representation of the automorphism group of a graph in a unimodular group ⋮ Arc-transitive regular cyclic covers of the complete bipartite graph \(\mathsf{K}_{p,p}\) ⋮ Non-abelian almost totally branched coverings over the Platonic maps ⋮ Arc-transitive elementary Abelian covers of the octahedron graph ⋮ Elementary abelian covers of graphs ⋮ Invariant subspaces, duality, and covers of the Petersen graph ⋮ A classification of cubic \(s\)-regular graphs of order 16\(p\) ⋮ Lifting a prescribed group of automorphisms of graphs ⋮ Arc-transitive elementary abelian covers of the Pappus graph ⋮ Classifying cubic symmetric graphs of order \(8p\) or \(8p^2\) ⋮ Some computational aspects of solvable regular covers of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The medial graph and voltage-current duality
• Automorphisms of graphs and coverings
• Lifting graph automorphisms by voltage assignments
• Lifting map automorphisms and MacBeath's theorem
• Cayley maps
• Homological Coverings of Graphs
• Diagonalization Over Commutative Rings
• Theory of Maps on Orientable Surfaces
• Isomorphism Classes of Graph Bundles
• Belyi Functions, Hypermaps and Galois Groups