Cospectral digraphs from locally line digraphs
Combinatorics
2016-04-18 v1
Abstract
A digraph is a line digraph when every pair of vertices 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 digraph cospectral with a given locally line digraph with diameter , where the diameter of is in the interval . 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.
Keywords
Cite
@article{arxiv.1604.04448,
title = {Cospectral digraphs from locally line digraphs},
author = {C. Dalfó and M. A. Fiol},
journal= {arXiv preprint arXiv:1604.04448},
year = {2016}
}