Spectra and eigenspaces of arbitrary lifts of graphs

DOI10.1007/s10801-021-01049-3zbMath1477.05103arXiv1903.10776OpenAlexW2971241057MaRDI QIDQ2240741

C. Dalfó, S. Pavlíková, Miquel Àngel Fiol, Jozef Širáň

Publication date: 4 November 2021

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

Full work available at URL: https://arxiv.org/abs/1903.10776

zbMATH Keywords

liftspectrumgraph coveringeigenspace

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Eigenvalues, singular values, and eigenvectors (15A18) Directed graphs (digraphs), tournaments (05C20)

Related Items

Eigenvalues of Cayley graphs, Spectra and eigenspaces from regular partitions of Cayley (di)graphs of permutation groups, On the spectra and eigenspaces of the universal adjacency matrices of arbitrary lifts of graphs, Distance and adjacency spectra and eigenspaces for three (di)graph lifts: a unified approach, The integrality of distance spectra of quasiabelian 2-Cayley graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Developments on spectral characterizations of graphs
• Distance regular covers of the complete graph
• Spectra of Cayley graphs
• Generating all graph coverings by permutation voltage assignments
• Spectra of graphs with transitive groups
• Observations on the construction of covers using permutation voltage assignments
• Characteristic polynomials of some graph coverings
• The spectra of lifted digraphs
• An algebraic approach to lifts of digraphs
• Caracteristics polynomials of some grap bundlesII
• Algebraic Graph Theory
• Characteristic polynomials of graph coverings
• Characteristic polynomials of graph bundles having voltages in a dihedral group