Distance and adjacency spectra and eigenspaces for three (di)graph lifts: a unified approach

DOI10.1016/j.laa.2023.04.026zbMath1517.05111MaRDI QIDQ6161116

Yongjiang Wu, Tingzeng Wu, Xiaoqian Zhang, Li-Hua Feng

Publication date: 26 June 2023

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

eigenspacedistance spectrumpermutation representationadjacency spectrumlift/covering

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20)

Related Items (1)

The integrality of distance spectra of quasiabelian 2-Cayley graphs

Cites Work

• Unnamed Item
• Unnamed Item
• On the characteristic polynomial of \(n\)-Cayley digraphs
• Characteristic polynomials of ramified uniform covering digraphs
• Homomorphisms, representations and characteristic polynomials of digraphs
• Spectra of Cayley graphs
• Spectra of graphs with transitive groups
• Characteristic polynomials of some graph coverings
• Distance powers and distance matrices of integral Cayley graphs over abelian groups
• Integral and distance integral Cayley graphs over generalized dihedral groups
• Perfect state transfer on Cayley graphs over dihedral groups: the non-normal case
• Spectra and eigenspaces of arbitrary lifts of graphs
• Distance spectra of graphs: a survey
• The spectra of lifted digraphs
• Characteristic polynomials of digraphs having a semi-free action
• Characteristic polynomials of graph coverings
• Distance eigenvalues of B(n, k)
• The line graph of the crown graph is distance integral
• On the spectra and eigenspaces of the universal adjacency matrices of arbitrary lifts of graphs

This page was built for publication: Distance and adjacency spectra and eigenspaces for three (di)graph lifts: a unified approach