کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421276 | 684176 | 2010 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The smallest values of algebraic connectivity for unicyclic graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The algebraic connectivity of GG is the second smallest eigenvalue of its Laplacian matrix. Let UnUn be the set of all unicyclic graphs of order nn. In this paper, we will provide the ordering of unicyclic graphs in UnUn up to the last seven graphs according to their algebraic connectivities when n≥13n≥13. This extends the results of Liu and Liu [Y. Liu, Y. Liu, The ordering of unicyclic graphs with the smallest algebraic connectivity, Discrete Math. 309 (2009) 4315–4325] and Guo [J.-M. Guo, A conjecture on the algebraic connectivity of connected graphs with fixed girth, Discrete Math. 308 (2008) 5702–5711].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 158, Issue 15, 6 August 2010, Pages 1633–1643
Journal: Discrete Applied Mathematics - Volume 158, Issue 15, 6 August 2010, Pages 1633–1643
نویسندگان
Jianxi Li, Ji-Ming Guo, Wai Chee Shiu,