On the spectra and eigenspaces of the universal adjacency matrices of arbitrary lifts of graphs

Dalfó, C.; Fiol, M. A.; Pavlíková, S. and Širáň, Jozef (2023). On the spectra and eigenspaces of the universal adjacency matrices of arbitrary lifts of graphs. Linear and Multilinear Algebra, 71(5) pp. 693–710.

DOI: https://doi.org/10.1080/03081087.2022.2042174

Abstract

The universal adjacency matrix U of a graph Γ, with adjacency matrix A, is a linear combination of A, the diagonal matrix D of vertex degrees, the identity matrix I, and the all-1 matrix J with real coefficients, that is, U=_c1A+_c2D+_c3I+_c4J, with _ci∈ R and _c1≠0</i>. Thus, in particular cases, U may be the adjacency matrix, the Laplacian, the signless Laplacian, and the Seidel matrix. In this paper, we develop a method for determining the universal spectra and bases of all the corresponding eigenspaces of arbitrary lifts of graphs (regular or not). As an example, the method is applied to give an efficient algorithm to determine the characteristic polynomial of the Laplacian matrix of the symmetric squares of odd cycles, together with closed formulas for some of their eigenvalues.

Viewing alternatives

Metrics

Item Actions

Export

You can export this page using these formats Digital Object Identifier - DOI