کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5773020 1631062 2017 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the characterization of graphs by star complements
ترجمه فارسی عنوان
در توصیف نمودار توسط ستاره تکمیل
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
Let G be a graph of order n and μ be an adjacency eigenvalue of G with multiplicity k≥1. A star complement for μ in G is an induced subgraph of G of order n−k with no eigenvalue μ. In this paper, all the regular graphs with K1,1,t as a star complement are determined. Also, the maximal graphs with K1,1,t(t≠8,9) as a star complement for the eigenvalue μ=1, and K7 as a star complement for the eigenvalue μ=−2 are described.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 533, 15 November 2017, Pages 491-506
نویسندگان
, , ,