The spectra of lifted digraphs

Simple item page
dc.contributor.authorDalfó, Cristina
dc.contributor.authorFiol Mora, Miguel Ángel
dc.contributor.authorSirán, Jozef
dc.date.accessioned2019-11-11T12:14:53Z
dc.date.available2020-01-02T23:12:31Z
dc.date.issued2019-01-02
dc.date.updated2019-11-11T12:14:53Z
dc.description.abstractWe present a method to derive the complete spectrum of the lift Γα of a base digraph Γ , with voltage assignment α on a (finite) group G. The method is based on assigning to Γ a quotient-like matrix whose entries are elements of the group algebra C[G] , which fully represents Γα . 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 generalizes some previous results of Lovász and Babai concerning the spectra of Cayley digraphs.
dc.description.sponsorshipThe first author has also received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie Grant Agreement No. 734922. Research of the first two authors is supported by AGAUR under Project 2017SGR1087. The third author acknowledges support from the research Grants APVV 0136/12, APVV-15-0220, VEGA 1/0026/16, and VEGA 1/0142/17.
dc.format.mimetypeapplication/pdf
dc.identifier.doihttps://doi.org/10.1007/s10801-018-0862-y
dc.identifier.idgrec028119
dc.identifier.issn0925-9899
dc.identifier.urihttp://hdl.handle.net/10459.1/67512
dc.language.isoeng
dc.publisherSpringer
dc.relation.isformatofVersió postprint del document publicat a: https://doi.org/10.1007/s10801-018-0862-y
dc.relation.ispartofJournal of Algebraic Combinatorics, 2019, vol. 50, núm. 4, p. 419-426
dc.relation.projectIDinfo:eu-repo/grantAgreement/EC/H2020/734922/EU/CONNECT
dc.rights(c) Springer Science+Business Media, LLC, part of Springer Nature, 2019
dc.rights.accessRightsinfo:eu-repo/semantics/openAccess
dc.subjectDigraph
dc.subjectAdjacency matrix
dc.subjectRegular partition
dc.subjectQuotient digraph
dc.subjectSpectrum
dc.subjectLifted digraph
dc.titleThe spectra of lifted digraphs
dc.typeinfo:eu-repo/semantics/article
dc.type.versioninfo:eu-repo/semantics/acceptedVersion
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
028119.pdf
Size:
331.92 KB
Format:
Adobe Portable Document Format
Description:
Postprint
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Articles publicats (Matemàtica)
Publicacions de projectes finançats per la Unió Europea