کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418307 681632 2014 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the local spectra of the subconstituents of a vertex set and completely pseudo-regular codes
ترجمه فارسی عنوان
در طیف های محلی زیرمجموعه های یک مجموعه رأس و به طور کامل کد تقریبا شبیه به طور منظم؟
کلمات کلیدی
شبه فاصله از منظر، طیف محلی زیرمجموعه، چندجملهایهای پیشفرض، کد کامل به طور منظم
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

In this paper we study the relation between the local spectrum of a vertex set CC and the local spectra of its subconstituents. In particular, it is shown that, when CC is a completely regular code, such spectra are uniquely determined by the local spectra of CC. 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 176, 30 October 2014, Pages 12–18
نویسندگان
, , , ,