کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4599434 | 1631137 | 2014 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On bipartite graphs with complete bipartite star complements
ترجمه فارسی عنوان
در نمودارهای دو طرفه با ستاره دوتایی کامل تکمیل می شود
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
Let G be a bipartite graph with μ as an eigenvalue of multiplicity k>1k>1. We show that if G has Kr,sKr,s(1≤r≤s)(1≤r≤s) as a star complement for μ then k≤s−1k≤s−1; moreover if μ is non-main then k≤s−2k≤s−2 for large enough s. We provide examples of graphs in which various bounds on k or s are attained. We also describe the bipartite graphs with K1,sK1,s as a star complement for a non-main eigenvalue of multiplicity s−1>1s−1>1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 458, 1 October 2014, Pages 149–160
Journal: Linear Algebra and its Applications - Volume 458, 1 October 2014, Pages 149–160
نویسندگان
Peter Rowlinson,