pith. sign in

arxiv: 1212.3815 · v1 · pith:6OPLLFV7new · submitted 2012-12-16 · 🧮 math.CO

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

classification 🧮 math.CO
keywords localspectrumcodescompletelyvertexextremalobtainpseudo-regular
0
0 comments X
read the original abstract

The local spectrum of a vertex set in a graph has been proven to be very useful to study some of its metric properties. It also has applications in the area of pseudo-distance-regularity around a set and can be used to obtain quasi-spectral characterizations of completely (pseudo-)regular codes. In this paper we study the relation between the local spectrum of a vertex set and the local spectrum of each of its subconstituents. 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 antipodal set. We also present a new proof of the version of the Spectral Excess Theorem for extremal sets of vertices.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.