The Kirchhoff Indices for Circulant Graphs
摘要
We present an approach yielding closed analytical formulas forthe Kirchhoff indices of circulant graphswith even and odd vertex valency respectivelyand the prism-like graphsbased on circulant graphs.Inspecting the asymptotics of the Kirchhoff index we show that in each of the above-mentioned casesthe index can be expressed asthe sum of a cubic polynomial and an exponentially vanishing remainder term.