2026-04-17T03:33:42Zhttps://recercat.cat/oai/request

oai:recercat.cat:10459.1/725682024-12-05T22:52:34Zcom_2072_3622col_2072_479130

00925njm 22002777a 4500 dc Dalfó, Cristina author Fiol Mora, Miguel Ángel author 2021-12-15T12:55:51Z 2021-12-15T12:55:51Z 2016-07 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. http://hdl.handle.net/10459.1/72568 Digraph Adjacency matrix Spectrum Cospectral digraph Diameter De Bruijn digraph Kautz digraph Cospectral digraphs from locally line digraphs