|
|
|
|
NOTE ON DEGREE KIRCHHOFF INDEX OF GRAPHS
|
|
|
|
|
|
|
|
نویسنده
|
حکیمی نژاد مرجان ,اشرفی علی رضا ,گوتمن ایوان
|
|
منبع
|
transactions on combinatorics - 2013 - دوره : 2 - شماره : 3 - صفحه:43 -52
|
|
چکیده
|
The degree kirchho index of a connected graph g is dened as the sum of the termsdi dj rij over all pairs of vertices, where di is the degree of the i-th vertex, and rij the resistance distancebetween the i-th and j-th vertex of g. bounds for the degree kirchho index of the line and para-linegraphs 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
|
|
آدرس
|
university of kashan, Department of Pure Mathematics, Faculty of Mathematical Sciences, University of Kashan, Kashan 87317{51167, I R Iran, ایران, university of kashan, Department of Pure Mathematics, Faculty of Mathematical Sciences, University of Kashan, Kashan 87317-51167, I R Iran, ایران, University of Kragujevac, Faculty of Science, University of Kragujevac, P B Box 60, 34000 Kragujevac, Serbia, Serbia
|
|
پست الکترونیکی
|
gutman@kg.ac.rs
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|