Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Cospectral digraphs from locally line digraphs

Autor
Dalfo, C.; Fiol, M.
Tipus d'activitat
Article en revista
Revista
Linear algebra and its applications
Data de publicació
2016-07-01
Volum
500
Pàgina inicial
52
Pàgina final
62
DOI
https://doi.org/10.1016/j.laa.2016.03.014 Obrir en finestra nova
Projecte finançador
Tecnicas de optimizacion en teoria de grafos, grupos y combinatoria. aplicaciones a redes, algoritmos y protocolos de comunicacion.
Repositori
http://hdl.handle.net/2117/89900 Obrir en finestra nova
URL
http://www.sciencedirect.com/science/journal/00243795/500/supp/C Obrir en finestra nova
Resum
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 ...
Citació
Dalfo, C., Fiol, M. Cospectral digraphs from locally line digraphs. "Linear algebra and its applications", 1 Juliol 2016, vol. 500, p. 52-62.
Paraules clau
Digraph, Adjacency Matrix, Spectrum, Cospectral Digraph, Diameter, De Bruijn Digraph, Kautz Digraph
Grup de recerca
COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions

Participants