کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646615 | 1342308 | 2016 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Conjectured bounds for the sum of squares of positive eigenvalues of a graph
ترجمه فارسی عنوان
محدوده های محاوره ای برای مجموع مربعات مقادیر ویژه مثبت یک گراف
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A well known upper bound for the spectral radius of a graph, due to Hong, is that μ12≤2m−n+1 if δ≥1δ≥1. It is conjectured that for connected graphs n−1≤s+≤2m−n+1n−1≤s+≤2m−n+1, where s+s+ denotes the sum of the squares of the positive eigenvalues. The conjecture is proved for various classes of graphs, including bipartite, regular, complete qq-partite, hyper-energetic, and barbell graphs. Various searches have found no counter-examples. The paper concludes with a brief discussion of the apparent difficulties of proving the conjecture in general.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 9, 6 September 2016, Pages 2215–2223
Journal: Discrete Mathematics - Volume 339, Issue 9, 6 September 2016, Pages 2215–2223
نویسندگان
Clive Elphick, Miriam Farber, Felix Goldberg, Pawel Wocjan,