CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

Note on degree Kirchhoff index of graphs

عنوان مقاله: Note on degree Kirchhoff index of graphs
شناسه ملی مقاله: JR_COMB-2-3_005
منتشر شده در در سال 1392
مشخصات نویسندگان مقاله:

Mardjan Hakimi-Nezhaad - University of Kashan
Ali Reza Ashrafi - University of Kashan
Ivan Gutman - University of Kragujevac Kragujevac, Serbia

خلاصه مقاله:
The degree Kirchhoff index of a connected graph G is defined as‎ ‎the sum of the terms d_i\,d_j\,r_{ij} over all pairs of vertices‎, ‎where d_i is the‎ ‎degree of the i-th vertex‎, ‎and r_{ij} the resistance distance between the i-th and‎ ‎j-th vertex of G‎. ‎Bounds for the degree Kirchhoff index of the line and para-line‎ ‎graphs are determined‎. ‎The special case of regular graphs is analyzed‎.

کلمات کلیدی:
resistance distance (in graphs), Kirchhoff index, degree Kirchhoff index, spectrum of graph, Laplacian spectrum of graph

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1319467/