کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4599730 1631151 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Eigenvalue multiplicity in cubic graphs
ترجمه فارسی عنوان
چندگانگی عددی در نمودارهای مکعبی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
Let G be a connected cubic graph of order n with μ as an eigenvalue of multiplicity k. We show that (i) if μ∉{−1,0} then k⩽12n, with equality if and only if μ=1 and G is the Petersen graph; (ii) if μ=−1 then k⩽12n+1, with equality if and only if G=K4; (iii) if μ=0 then k⩽12n+1, with equality if and only if G=2K3¯.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 444, 1 March 2014, Pages 211-218
نویسندگان
,