An algebraic approach to lifts of digraphs
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, w...
| Autores: | , , , , |
|---|---|
| Tipo de documento: | artigo |
| Estado: | Versión aceptada para publicación |
| Data de publicação: | 2018 |
| País: | España |
| Recursos: | Universitat de Lleida (UdL) |
| Repositório: | Repositori Obert UdL |
| OAI Identifier: | oai:repositori.udl.cat:10459.1/65475 |
| Acesso em linha: | https://doi.org/10.1016/j.dam.2018.10.040 http://hdl.handle.net/10459.1/65475 |
| Access Level: | Acceso aberto |
| Palavra-chave: | Digraph Adjacency matrix Regular partition |
| Resumo: | 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 |
|---|