کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
469461 | 698318 | 2010 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The Laplacian spectral radius of bicyclic graphs with a given girth
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let ℬ(n,g)ℬ(n,g) be the class of bicyclic graphs on nn vertices with girth gg. Let ℬ1(n,g)ℬ1(n,g) be the subclass of ℬ(n,g)ℬ(n,g) consisting of all bicyclic graphs with two edge-disjoint cycles and ℬ2(n,g)=ℬ(n,g)∖ℬ1(n,g)ℬ2(n,g)=ℬ(n,g)∖ℬ1(n,g). This paper determines the unique graph with the maximal Laplacian spectral radius among all graphs in ℬ1(n,g)ℬ1(n,g) and ℬ2(n,g)ℬ2(n,g), respectively. Furthermore, the upper bound of the Laplacian spectral radius and the extremal graph for ℬ(n,g)ℬ(n,g) are also obtained.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 59, Issue 1, January 2010, Pages 376–381
Journal: Computers & Mathematics with Applications - Volume 59, Issue 1, January 2010, Pages 376–381
نویسندگان
Mingqing Zhai, Guanglong Yu, Jinlong Shu,