Loading...
Loading...

Go to the content (press return)

Cospectral digraphs from locally line digraphs

Author
Dalfo, C.; Fiol, M.
Type of activity
Journal article
Journal
Linear algebra and its applications
Date of publication
2016-07-01
Volume
500
First page
52
Last page
62
DOI
https://doi.org/10.1016/j.laa.2016.03.014 Open in new window
Project funding
Tecnicas de optimizacion en teoria de grafos, grupos y combinatoria. aplicaciones a redes, algoritmos y protocolos de comunicacion.
Repository
http://hdl.handle.net/2117/89900 Open in new window
URL
http://www.sciencedirect.com/science/journal/00243795/500/supp/C Open in new window
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 ...
Citation
Dalfo, C., Fiol, M. Cospectral digraphs from locally line digraphs. "Linear algebra and its applications", 1 Juliol 2016, vol. 500, p. 52-62.
Keywords
Adjacency matrix, Cospectral digraph, De Bruijn digraph, Diameter, Digraph, Kautz digraph, Spectrum
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications

Participants