کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
408982 679048 2016 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The Laplacian polynomial and Kirchhoff index of graphs based on R-graphs
ترجمه فارسی عنوان
چندجمله‌ای لاپلاس و شاخص کرچوف نمودارها بر اساس نمودار R
کلمات کلیدی
شاخص کرچوف؛ فاصله مقاومت؛ کرونا؛ مرجان لبه؛ چندجمله‌ای لاپلایس؛ مکمل Schur
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی

Let R(G)R(G) be the graph obtained from G by adding a new vertex corresponding to each edge of G   and by joining each new vertex to the end vertices of the corresponding edge. Let I(G)I(G) be the set of newly added vertices. The R-vertex corona of G1 and G2, denoted by G1⊙G2G1⊙G2, is the graph obtained from vertex disjoint R(G1)R(G1) and |V(G1)||V(G1)| copies of G2 by joining the i  th vertex of V(G1)V(G1) to every vertex in the ith copy of G2. The R-edge corona of G1 and G2, denoted by G1⊖G2G1⊖G2, is the graph obtained from vertex disjoint R(G1)R(G1) and |I(G1)||I(G1)| copies of G2 by joining the i  th vertex of I(G1)I(G1) to every vertex in the ith copy of G2. Liu et al. gave formulae for the Laplacian polynomial and Kirchhoff index of RT(G)RT(G) in [19]. In this paper, we give the Laplacian polynomials of G1⊙G2G1⊙G2 and G1⊖G2G1⊖G2 for a regular graph G1 and an arbitrary graph G2; on the other hand, we derive formulae and lower bounds of Kirchhoff index of these graphs and generalize the existing results.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Neurocomputing - Volume 177, 12 February 2016, Pages 441–446
نویسندگان
, , ,