کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5773093 | 1631074 | 2017 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on (signless) Laplacian spectral ordering with maximum degrees of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
An (n,m)-graph is referred to be a graph with n vertices and m edges. Let Î(G) and δ(G) be the maximum and minimum degree of a graph G and let μ(G) and q(G) be the Laplacian and signless Laplacian spectral radius of G, respectively. In this paper, we prove that for two connected nonregular (n,m)-graphs G and Gâ², if Î(G)â¥2mâ(nâ1)δ(Gâ²)δ(Gâ²)+1+δ(Gâ²) and Î(G)>Î(Gâ²)+δ(Gâ²)â1, then μ(G)>μ(Gâ²) and q(G)>q(Gâ²). Also, we obtain that for two connected nonregular (n,m)-graphs G and Gâ², if Î(G)â¥2mâ(nâ1)δ(Gâ²)δ(Gâ²)+1+1 and Î(G)>Î(Gâ²), then μ(G)>μ(Gâ²)âδ(Gâ²)+1 and q(G)>q(Gâ²)âδ(Gâ²)+1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 521, 15 May 2017, Pages 135-141
Journal: Linear Algebra and its Applications - Volume 521, 15 May 2017, Pages 135-141
نویسندگان
Shuting Liu, Huiqiu Lin, Jinlong Shu,