The spectra of lifted digraphs

DOI10.1007/S10801-018-0862-YMaRDI QIDQ2279157zbMATH OpenOpenAlexWikidataFDO

Authors C. Dalfó, Miquel Angel Fiol, Jozef Širáň

Publication date 12 December 2019

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

Full work available at URL https://arxiv.org/abs/1707.04463, http://oro.open.ac.uk/58310/8/58310.pdf

zbMATH Keywords

adjacency matrixdigraphlifted digraphquotient digraphregular partitionspectrum

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Abstract: We present a method to derive the complete spectrum of the lift $Gamm{a}^{a}lpha$ of a base digraph $Gamma$, with voltage assignments on a (finite) group $G$. The method is based on assigning to $Gamma$ a quotient-like matrix whose entries are elements of the group algebra $mathbbC[G]$, which fully represents $Gamm{a}^{alpha}$. This allows us to derive the eigenvectors and eigenvalues of the lift in terms of those of the base digraph and the irreducible characters of $G$. Thus, our main theorem generalize some previous results of Lov'az and Babai concerning the spectra of Cayley digraphs.

Recommendations

• An algebraic approach to lifts of digraphs
• On quotient digraphs and voltage digraphs
• Distance and adjacency spectra and eigenspaces for three (di)graph lifts: a unified approach
• scientific article; zbMATH DE number 1334620
• The spectra of some families of digraphs

Cites work

• A new construction of antipodal distance regular covers of complete graphs through the use of Godsil-Hensel matrices
• 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
• Digraphs
• Distance regular covers of the complete graph
• Generating all graph coverings by permutation voltage assignments
• Graph theory
• scientific article; zbMATH DE number 5944463 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 1391729 (Why is no real title available?)
• Spectra of Cayley graphs
• Spectra of graphs with transitive groups

Cited in

(21)

• A group representation approach to balance of gain graphs
• The zeta functions of dihypergraphs and dihypergraph coverings
• Eigenvalues of Cayley graphs
• Spectra and eigenspaces from regular partitions of Cayley (di)graphs of permutation groups
• The non-negative spectrum of a digraph
• Spectra and eigenspaces of arbitrary lifts of graphs
• An algebraic approach to lifts of digraphs
• Lower bounds for the spectral norm of digraphs
• scientific article; zbMATH DE number 1334620 (Why is no real title available?)
• From expanded digraphs to lifts of voltage digraphs and line digraphs
• On quotient digraphs and voltage digraphs
• Regular coverings and parallel products of Farey maps
• On the spectra of token graphs of cycles and other graphs
• 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
• Spectra and eigenspaces of arbitrary lifts of graphs
• Token graphs of Cayley graphs as lifts
• A general method to find the spectrum and eigenspaces of the k-token graph of a cycle, and 2-token through continuous fractions
• Coverings of general digraphs
• Gain total graphs and their spectra via G-phases and group representations

This page was built for publication: The spectra of lifted digraphs

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