کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4599598 | 1631145 | 2014 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A conjecture on the diameter and signless Laplacian index of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A bug Bugp,q1,q2Bugp,q1,q2 is a graph obtained from a complete graph KpKp by deleting an edge uv and attaching paths Pq1Pq1 and Pq2Pq2 at u and v, respectively. In this paper, we show that for connected graphs G of order n with signless Laplacian index q1(G)q1(G) and diameter diam(G)diam(G), q1(G)⋅diam(G)q1(G)⋅diam(G) is maximized for and only for the graph Bug⌊n/2⌋+2,p,qBug⌊n/2⌋+2,p,q, where p=⌊d/2⌋p=⌊d/2⌋, q=⌈d/2⌉q=⌈d/2⌉ and d=⌊(n+1)/2⌋d=⌊(n+1)/2⌋. This solves a conjecture in [6] on the signless Laplacian index involving the diameter.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 450, 1 June 2014, Pages 158–174
Journal: Linear Algebra and its Applications - Volume 450, 1 June 2014, Pages 158–174
نویسندگان
Huiqing Liu, Mei Lu,