کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418307 | 681632 | 2014 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the local spectra of the subconstituents of a vertex set and completely pseudo-regular codes
ترجمه فارسی عنوان
در طیف های محلی زیرمجموعه های یک مجموعه رأس و به طور کامل کد تقریبا شبیه به طور منظم؟
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شبه فاصله از منظر، طیف محلی زیرمجموعه، چندجملهایهای پیشفرض، کد کامل به طور منظم
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 176, 30 October 2014, Pages 12–18
نویسندگان
M. Cámara, J. Fàbrega, M.A. Fiol, E. Garriga,