Exact two-point resistance, and the simple random walk on the complete graph minus $ N$ edges
Mathematical Physics
2015-06-05 v2 math.MP
Number Theory
Abstract
An analytical approach is developed to obtain the exact expressions for the two-point resistance, and the total effective resistance of the complete graph minus edges of the opposite vertices. These expressions are written in terms of certain numbers that we introduced which we call the Bejaia and the Pisa numbers, these numbers are the natural generalizations of the bisected Fibonacci and Lucas numbers. The correspondence between random walks and the resistor networks is then used to obtain the exact expressions for the the first passage and mean first passage times on this graph.
Keywords
Cite
@article{arxiv.1206.1519,
title = {Exact two-point resistance, and the simple random walk on the complete graph minus $ N$ edges},
author = {Noureddine Chair},
journal= {arXiv preprint arXiv:1206.1519},
year = {2015}
}
Comments
16 pages