Note on degree Kirchhoff index of graphs
عنوان مقاله: Note on degree Kirchhoff index of graphs
شناسه ملی مقاله: JR_COMB-2-3_005
منتشر شده در در سال 1392
شناسه ملی مقاله: 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
خلاصه مقاله:
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/