کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419004 681731 2015 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Resistance distance-based graph invariants of subdivisions and triangulations of graphs
ترجمه فارسی عنوان
تعاریف گراف های مبتنی بر فاصله مقاومت بخش ها و مثلث های گراف
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

We study three resistance distance-based graph invariants: the Kirchhoff index, and two modifications, namely, the multiplicative degree-Kirchhoff index and the additive degree-Kirchhoff index. Recently, one of the present authors (2014) and Sun et al. (2014) independently obtained (different) formulas for the Kirchhoff index of subdivisions of graphs. Huang et al. (2014) treated the Kirchhoff index of triangulations of graphs. In our paper, first we derive formulae for the additive degree-Kirchhoff index and the multiplicative degree-Kirchhoff index of subdivisions and triangulations, as well as a new formula for the Kirchhoff index of triangulations, in terms of invariants of GG. Then comparisons are made between each of our Kirchhoffian graph invariants for subdivision and triangulation. Finally, formulae for these graph invariants of iterated subdivisions and triangulations of graphs are obtained.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 181, 30 January 2015, Pages 260–274
نویسندگان
, ,