{ "id": "1503.06353", "version": "v1", "published": "2015-03-21T21:17:08.000Z", "updated": "2015-03-21T21:17:08.000Z", "title": "Effective Resistances, Kirchhoff index and Admissible Invariants of Ladder Graphs", "authors": [ "Zubeyir Cinkir" ], "categories": [ "math.CO" ], "abstract": "We explicitly compute the effective resistances between any two vertices of a ladder graph by using circuit reductions. Using our findings, we obtain explicit formulas for Kirchhoff index and admissible invariants of a ladder graph considering it as a model of a metrized graph. Comparing our formula for Kirchhoff index and previous results in literature, we obtain an explicit sum formula involving trigonometric functions. We also expressed our formulas in terms of certain generalized Fibonacci numbers that are the values of the Chebyshev polynomials of the second kind at $2$.", "revisions": [ { "version": "v1", "updated": "2015-03-21T21:17:08.000Z" } ], "analyses": { "keywords": [ "kirchhoff index", "ladder graph", "admissible invariants", "effective resistances", "explicit sum formula" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable" } } }