کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419383 | 683793 | 2013 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let R(G)R(G) be the graph obtained from GG by adding a new vertex corresponding to each edge of GG and by joining each new vertex to the end vertices of the corresponding edge, and Q(G)Q(G) be the graph obtained from GG by inserting a new vertex into every edge of GG and by joining by edges those pairs of these new vertices which lie on adjacent edges of GG. In this paper, we determine the Laplacian polynomials of R(G)R(G) and Q(G)Q(G) of a regular graph GG; on the other hand, we derive formulae and lower bounds of the Kirchhoff index of these graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issue 18, December 2013, Pages 3063–3071
Journal: Discrete Applied Mathematics - Volume 161, Issue 18, December 2013, Pages 3063–3071
نویسندگان
Weizhong Wang, Dong Yang, Yanfeng Luo,