Effective Resistance and Generalized Bejaia-Pisa Sequences on Complete Graphs with Circulant Distance Deletions
Abstract
In this paper, we investigate the effective resistance on the graph , which is obtained by deleting all edges corresponding to circular distances from the complete graph . We utilize the cyclic symmetry of the graph to diagonalize the Laplacian matrix via the discrete Fourier basis and derive a finite trigonometric sum representation for the effective resistance between two vertices at distance . Specifically, we treat the cases and in detail and provide explicit formulas. For the case of , we use Fourier analysis to rederive the closed form in terms of Bejaia and Pisa numbers given by Chair. For the case of , we show that the denominator reduces to a quadratic polynomial with complex roots and introduce a generalized Bejaia-Pisa-type complex sequence. Using this sequence, we provide some closed forms for the effective resistance and various related formulas.
Keywords
Cite
@article{arxiv.2606.31044,
title = {Effective Resistance and Generalized Bejaia-Pisa Sequences on Complete Graphs with Circulant Distance Deletions},
author = {Shunya Tamura and Yuuho Tanaka},
journal= {arXiv preprint arXiv:2606.31044},
year = {2026}
}