کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4602818 | 1631182 | 2006 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the algebraic connectivity of graphs as a function of genus
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We find an upper bound on the algebraic connectivity of graphs of various genus. We begin by showing that for fixed k ⩾ 1, the graph of genus k of largest algebraic connectivity is a complete graph. We then find an upper bound for noncomplete graphs of a fixed genus k ⩾ 1 and we determine the values of k for which the upper bound can be attained. Finally, we find the upper bound of the algebraic connectivity of planar graphs (graphs of genus zero) and determine precisely which graphs attain this upper bound.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 419, Issues 2–3, 1 December 2006, Pages 519-531
Journal: Linear Algebra and its Applications - Volume 419, Issues 2–3, 1 December 2006, Pages 519-531