{"id":"arxiv/2605.08921","url":"https://arxiv.org/abs/2605.08921","tags":["math.CO"],"score":0,"title":"Effective resistance and spanning trees in complete graphs with distance-class deletions","domain":"math.CO","source":"arxiv","authors":["Shunya Tamura"],"reviews":0,"subject":"math.CO","summary":"In this paper, we consider circulant graphs obtained from the complete graph $K_N$ by deleting all edges belonging to a prescribed distance class. We study, in a unified manner, the effective resistance, the expected hitting time, the number of spanning trees, and the number of two-component spanning forests of these graphs. For general distance-class deletions, these quantities admit natural spectral representations in terms of the Laplacian eigenvalues. However, such representations typically remain at the level of finite Fourier sums, and concise closed forms are not expected in general.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-09","reactions":{}}