The aim of this paper is to find an analytical formula for the Kirchhoff index of circulant graphs (Formula presented.) with even and odd valency, respectively. The asymptotic behavior of the Kirchhoff index as n → ∞ is investigated. We proof that the Kirchhoff index of a circulant graph can be expressed as a sum of a cubic polynomial in n and a quantity that vanishes exponentially as n → ∞.
Предметные области OECD FOS+WOS
- 1.01 МАТЕМАТИКА