Spectra and eigenspaces of arbitrary lifts of graphs

Autor: Miguel Angel Fiol, Cristina Dalfó, Sona Pavlikova, Jozef Širáň
Přispěvatelé: Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
Rok vydání: 2021
Předmět:
Algebras
Linear
Lift
05C20
05C50
15A18
Eigenspace
MathematicsofComputing_NUMERICALANALYSIS
0211 other engineering and technologies
010103 numerical & computational mathematics
02 engineering and technology
01 natural sciences
Graph
Spectral line
Combinatorics
matrix theory
Spectrum
FOS: Mathematics
Mathematics - Combinatorics
Discrete Mathematics and Combinatorics
0101 mathematics
Mathematics
Covering
Algebra and Number Theory
Grafs
Teoria de
15 Linear and multilinear algebra [Classificació AMS]
15 Linear and multilinear algebra
matrix theory [Classificació AMS]
021107 urban & regional planning
Matemàtiques i estadística::Àlgebra [Àrees temàtiques de la UPC]
Matemàtiques i estadística::Matemàtica discreta [Àrees temàtiques de la UPC]
Teoria espectral (Matemàtica)
Graph theory
ComputingMethodologies_PATTERNRECOGNITION
Combinatorics (math.CO)
Àlgebra lineal
05 Combinatorics::05C Graph theory [Classificació AMS]
Spectral theory (Mathematics)
Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC]
Zdroj: Repositorio Abierto de la UdL
Universitad de Lleida
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Recercat. Dipósit de la Recerca de Catalunya
instname
Journal of Algebraic Combinatorics
ISSN: 1572-9192
0925-9899
0862-9544
DOI: 10.1007/s10801-021-01049-3
Popis: This is a post-peer-review, pre-copyedit version of an article published in Journal of algebraic combinatorics. The final authenticated version is available online at: http://dx.doi.org/10.1007/s10801-021-01049-3 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). The first author has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Sk lodowska-Curie grant agreement No 734922. The research of C. Dalf´o and M. A. Fiol has been partially supported by AGAUR from the Catalan Government under project 2017SGR1087 and by MICINN from the Spanish Government under project PGC2018-095471-B-I00. The research of C. Dalf´o has also been supported by MICINN from the Spanish Government under project MTM2017-83271-R. The authors S. Pavl´ıkov´a and J. Sir´aˇn acknowledge support from the ˇ APVV Research Grants 15-0220 and 17-0428, and the VEGA Research Grants 1/0142/17 and 1/0238/19.
Databáze: OpenAIRE
Externí odkaz: