Spectra and eigenspaces of arbitrary lifts of graphs

DOI10.1007/S10801-021-01049-3MaRDI QIDQ2240741zbMATH OpenOpenAlexFDO

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

Publication date 4 November 2021

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

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

eigenspacegraph coveringliftspectrum

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) 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)

Abstract: We describe, in a very explicit way, a method for determining the spectra and bases of all the corresponding eigenspaces of arbitrary lifts of graphs (regular or not).

Recommendations

• On the spectra and eigenspaces of the universal adjacency matrices of arbitrary lifts of graphs
• The spectra of lifted digraphs
• Spectra of lifted Ramanujan graphs
• Eigenspaces of graphs
• scientific article; zbMATH DE number 5321045
• Signatures, lifts, and eigenvalues of graphs
• On the spectral characterizations of graphs
• Laplacian spectra and invariants of graphs
• The spectrum of random \(k\)-lifts of large graphs (with possibly large \(k)\)
• Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs

Cites work

• Algebraic Graph Theory
• An algebraic approach to lifts of digraphs
• Caracteristics polynomials of some grap bundlesII
• Characteristic polynomials of graph bundles having voltages in a dihedral group
• Characteristic polynomials of graph coverings
• Characteristic polynomials of some graph coverings
• Developments on spectral characterizations of graphs
• Distance regular covers of the complete graph
• Generating all graph coverings by permutation voltage assignments
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 1391729 (Why is no real title available?)
• scientific article; zbMATH DE number 3305202 (Why is no real title available?)
• Observations on the construction of covers using permutation voltage assignments
• Representations and characters of groups.
• Spectra of Cayley graphs
• Spectra of graphs with transitive groups
• The spectra of lifted digraphs

Cited in

(7)

• 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
• Splitting fields of Schreier digraphs and t-Cayley hypergraphs
• Gain total graphs and their spectra via G-phases and group representations

This page was built for publication: Spectra and eigenspaces of arbitrary lifts of graphs

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