کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776837 | 1413643 | 2017 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An upper bound on the algebraic connectivity of outerplanar graphs
ترجمه فارسی عنوان
محدودیت بالایی در اتصال جبری نمودارهای بیرونی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this paper, we determine upper bounds on the algebraic connectivity, denoted as a(G), of maximal outerplanar graphs. We show that if G is a maximal outerplanar graph on nâ¥12 vertices not of the form K1â¨Pnâ1, then a(G)â¤1 with equality holding for exactly two maximal outerplanar graphs on 12 vertices. We show this by assigning labels y1,â¦,yn to the vertices and showing the existence of vertex labellings such that âuvâE(G)(yuâyv)2ââvâV(G)yv2<1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 8, August 2017, Pages 1851-1870
Journal: Discrete Mathematics - Volume 340, Issue 8, August 2017, Pages 1851-1870
نویسندگان
Jason J. Molitierno,