arXiv++ Combinatorics

Browse math.CO papers from arXiv

Effective Resistances and Kirchhoff index of Prism Graphs

Published: 2017-04-11
Note: DOI 10.1007/s10910-016-0597-8 was removed from this record after review: The DOI publishes the ladder-graph paper; the prism-graph manuscript is a distinct follow-up using the ladder results.

Abstract

We explicitly compute the effective resistances between any two vertices of a prism graph by using circuit reductions and our earlier findings on a ladder graph. As an application, we derived a closed form formula for the Kirchhoff index of a prism graph. We show as a byproduct that an explicit sum formula involving trigonometric functions hold by comparing our formula for the Kirchhoff index and previously known results in the literature. We also expressed our formulas in terms of certain generalized Fibonacci numbers.

BibTeX

Loading...