کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4599434 1631137 2014 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On bipartite graphs with complete bipartite star complements
ترجمه فارسی عنوان
در نمودارهای دو طرفه با ستاره دوتایی کامل تکمیل می شود
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

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
نویسندگان
,