Cospectral digraphs from locally line digraphs

DOI10.1016/j.laa.2016.03.014zbMath1334.05050arXiv1604.04448OpenAlexW2962969792MaRDI QIDQ272341

C. Dalfó, Miquel Àngel Fiol

Publication date: 20 April 2016

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1604.04448

zbMATH Keywords

digraphspectrumdiameteradjacency matrixKautz digraphcospectral digraphde Bruijn digraph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Graph operations (line graphs, products, etc.) (05C76)

Related Items (2)

An improved upper bound for the order of mixed graphs ⋮ On mixed radial Moore graphs of diameter 3

Cites Work

• Constructing cospectral graphs
• The spectra of some families of digraphs
• An application of matrix theory to a problem in universal algebra
• Line Digraph Iterations and the (d, k) Digraph Problem
• Message Graphs
• The Polynomial of a Directed Graph
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Cospectral digraphs from locally line digraphs