Loading...
Loading...

Go to the content (press return)

On the local spectra of the subconstituents of a vertex set and completely pseudo-regular codes

Author
Cámara, M.; Fàbrega, J.; Fiol, M.; Garriga, E.
Type of activity
Journal article
Journal
Discrete applied mathematics
Date of publication
2014-10-30
Volume
176
First page
12
Last page
18
DOI
https://doi.org/10.1016/j.dam.2013.09.018 Open in new window
Project funding
2009SGR01387
Optimización y problemas extremales en teoria de grafos y combinatoria. Aplicacions a les redes de comunicación
Repository
http://hdl.handle.net/2117/24667 Open in new window
URL
http://www.sciencedirect.com/science/article/pii/S0166218X13004228 Open in new window
Abstract
In this paper we study the relation between the local spectrum of a vertex set C and the local spectra of its subconstituents. In particular, it is shown that, when C is a completely regular code, such spectra are uniquely determined by the local spectra of C. Moreover, we obtain a new characterization for completely pseudo-regular codes, and consequently for completely regular codes, in terms of the relation between the local spectrum of an extremal set of vertices and the local spectrum of its...
Citation
Cámara, M. [et al.]. On the local spectra of the subconstituents of a vertex set and completely pseudo-regular codes. "Discrete applied mathematics", 30 Octubre 2014, vol. 176, p. 12-18.
Keywords
Completely regular code, GRAPHS, Local spectrum, POLYNOMIALS, Predistance polynomials, Pseudo-distance-regularity, Subconstituents
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications

Participants