کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653724 1632786 2013 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Many large eigenvalues in sparse graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Many large eigenvalues in sparse graphs
چکیده انگلیسی

It is shown that, in every family GG of graphs that is closed under taking induced subgraphs and whose members have bounded average degree, the following properties are roughly equivalent for every G∈GG∈G: (a) GG has many large eigenvalues; (b) GG has many large negative eigenvalues; (c) GG has many vertices of large degree. By a rough equivalence we mean that, in the quantitative version of the result, specifying the values of “how many” eigenvalues we want and “how large” they are, each implication may change these values by a constant factor.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 34, Issue 7, October 2013, Pages 1125–1129
نویسندگان
,