2026-04-13T07:02:53Zhttps://recercat.cat/oai/requestoai:recercat.cat:10459.1/725682024-12-05T22:52:34Zcom_2072_3622col_2072_479130
RECERCAT
author
Dalfó, Cristina
author
Fiol Mora, Miguel Ángel
2024-12-05T22:52:34Z
2024-12-05T22:52:34Z
2021-12-15T12:55:51Z2021-12-15T12:55:51Z2016-07
http://hdl.handle.net/10459.1/72568
A digraph Γ =(V, E) is a line digraph when every pair of vertices u, v∈V have either equal or disjoint in-neighborhoods. When this condition only applies for vertices in a given subset (with at least two elements), we say that Γ is a locally line digraph. In this paper we give a new method to obtain a di-graph Γ′ cospectral with a given locally line digraph Γ with diameter D, where the diameter D′ of Γ′ is in the interval [D−1, D+1]. In particular, when the method is applied to De Bruijn or Kautz digraphs, we obtain cospectral digraphs with the same algebraic properties that characterize the formers.This research is supported by the Ministerio de Ciencia e Innovación and the European Regional Development Fund under project MTM2014-60127-P, and the Catalan Research Council under project 2014SGR1147.
cc-by-nc-nd (c) Elsevier, 2016 info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-nd/4.0/
Digraph
Adjacency matrix
Spectrum
Cospectral digraph
Diameter
De Bruijn digraph
Kautz digraph
Cospectral digraphs from locally line digraphs
info:eu-repo/semantics/article info:eu-repo/semantics/acceptedVersion