Cospectral digraphs from locally line digraphs
Visualitza/Obre
Cita com:
hdl:2117/89900
Tipus de documentArticle
Data publicació2016-07-01
EditorElsevier
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
A digraph Gamma = (V, E) is a line digraph when every pair of vertices u, v is an element of 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 Gamma is a locally line digraph. In this paper we give a new method to obtain a digraph Gamma' cospectral with a given locally line digraph Gamma with diameter D, where the diameter D' of Gamma' 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. (C) 2016 Elsevier Inc. All rights reserved.
CitacióDalfo, C., Fiol, M. Cospectral digraphs from locally line digraphs. "Linear algebra and its applications", 1 Juliol 2016, vol. 500, p. 52-62.
ISSN0024-3795
Versió de l'editorhttp://www.sciencedirect.com/science/journal/00243795/500/supp/C
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Digrafs-coespectrals(rev8-feb-2016).pdf | Article principal | 357,1Kb | Visualitza/Obre |