کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6416195 1631102 2016 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Eigenvalue multiplicity in triangle-free graphs
ترجمه فارسی عنوان
چندگانگی عددی در نمودارهای بدون مثلث
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

Let G be a connected triangle-free graph of order n>5 with μ∉{−1,0} as an eigenvalue of multiplicity k>1. We show that if d is the maximum degree in G then k≤n−d−1; moreover, if k=n−d−1 then either (a) G is non-bipartite and k≤(μ2+3μ+1)(μ2+2μ−1), with equality only if G is strongly regular, or (b) G is bipartite and k≤d−1, with equality only if G is a bipolar cone. In each case we discuss the extremal graphs that arise.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 493, 15 March 2016, Pages 484-493
نویسندگان
,