کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6416014 | 1631091 | 2016 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A structure theory for graphs with fixed smallest eigenvalue
ترجمه فارسی عنوان
نظریه ساختار برای نمودار با حداقل کوچکترین مقدار ثابت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
In this paper, we will give a structure theory for graphs with fixed smallest eigenvalue. In order to do this, the concept of Hoffman graph (as introduced by Woo and Neumaier) is used. Our main result states that for fixed positive integer λ and any graph G with smallest eigenvalue at least âλ, there exist dense induced subgraphs Q1,â¦,Qc in G such that each vertex lies in at most λ Qi's and almost all edges of G lie in at least one of the Qi's.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 504, 1 September 2016, Pages 1-13
Journal: Linear Algebra and its Applications - Volume 504, 1 September 2016, Pages 1-13
نویسندگان
Hyun Kwang Kim, Jack H. Koolen, Jae Young Yang,