2026-04-17T06:47:38Zhttps://recercat.cat/oai/request

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

Cospectral digraphs from locally line digraphs Dalfó, Cristina Fiol Mora, Miguel Ángel Digraph Adjacency matrix Spectrum Cospectral digraph Diameter De Bruijn digraph Kautz digraph 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. 2024-12-05T22:52:34Z 2024-12-05T22:52:34Z 2024-12-05T22:52:34Z 2021-12-15T12:55:51Z 2021-12-15T12:55:51Z 2016-07 info:eu-repo/semantics/article info:eu-repo/semantics/acceptedVersion http://hdl.handle.net/10459.1/72568 info:eu-repo/grantAgreement/MINECO//MTM2014-60127-P/ES/TECNICAS DE OPTIMIZACION EN TEORIA DE GRAFOS, GRUPOS Y COMBINATORIA. APLICACIONES A REDES, ALGORITMOS Y PROTOCOLOS DE COMUNICACION/ Versió postprint del document publicat: https://doi.org/10.1016/j.laa.2016.03.014 Linear Algebra and its Applications, 2016, vol. 500, p. 52-62 cc-by-nc-nd (c) Elsevier, 2016 info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-nd/4.0/ Elsevier