کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601838 1336906 2010 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Infinite families of Q-integral graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Infinite families of Q-integral graphs
چکیده انگلیسی

In this article, we characterize all signless Laplacian integral graphs (here called Q-integral graphs) in the following classes: complete split graphs, multiple complete split-like graphs, extended complete split-like graphs, multiple extended split-like graphs. All these graphs were defined by Hansen et al. [P. Hansen, H. Melot, D, Stevanović, Integral complete split graphs, Univ. Beograd, Publ. Elektrotehn. Fak. Ser. Mat. 13 (2002) 89-95]. Also, we characterize all Q-integral graphs of the form Kn1∨(Kn2∪Kn3), where , is a complete graph on ni vertices. These characterizations allow us to exhibit many infinite families of Q-integral graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 432, Issue 9, 15 April 2010, Pages 2352-2360