An algebraic approach to lifts of digraphs

Title: An algebraic approach to lifts of digraphs
Creator: Dalfó, C.; Fiol, M. A.; Miller, M.; Ryan, J.; Širáň, J.
Relation: Discrete Applied Mathematics Vol. 269, p. 68-76
Publisher Link: http://dx.doi.org/10.1016/j.dam.2018.10.040
Publisher: Elsevier
Resource Type: journal article
Date: 2019
Description: We present some applications of a new matrix approach for studying the properties of the lift Γ^α of a voltage digraph, which has arcs weighted by the elements of a group. As a main result, when the involved group is Abelian, we completely determine the spectrum of Γ^α. As some examples of our technique, we study some basic properties of the Alegre digraph, and completely characterize the spectrum of a new family of digraphs, which contains the generalized Petersen graphs, and the Hoffman-Singleton graph.
Subject: digraph; adjacency matrix; regular partition; quotient digraph; Abelian group; spectrum; voltage digraphs; lifted digraph; generalized Petersen graph
Identifier: http://hdl.handle.net/1959.13/1414637
Identifier: uon:36785
Identifier: ISSN:0166-218X
Language: eng
Reviewed

		Thumbnail	File	Description	Size	Format