English

Cospectral digraphs from locally line digraphs

Combinatorics 2016-04-18 v1

Abstract

A digraph \G=(V,E)\G=(V,E) is a line digraph when every pair of vertices u,vVu,v\in 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 \G\G is a locally line digraph. In this paper we give a new method to obtain a digraph \G\G' cospectral with a given locally line digraph \G\G with diameter DD, where the diameter DD' of \G\G' is in the interval [D1,D+1][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.

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}
}
R2 v1 2026-06-22T13:33:12.885Z