{"id":"arxiv/2608.05924","url":"https://arxiv.org/abs/2608.05924","tags":["math.CO"],"score":0,"title":"Edge-defect matrices and stability of the Kirchhoff index for complete graphs with deleted edges","domain":"math.CO","source":"arxiv","authors":["Shunya Tamura"],"reviews":0,"subject":"math.CO","summary":"In this paper, we study the effective resistance, the Kirchhoff index, and the number of spanning trees of the connected graph $K_n-F$, which is obtained from the complete graph by deleting a set $F$ of $p$ edges. Let $B$ be the incidence matrix of the deleted edges. We call the matrix $Q=B^TB$ the edge-defect matrix. This is a $p\\times p$ matrix which records, with signs, the way in which the deleted edges share their end vertices. First, we derive a formula for the effective resistance between any two distinct vertices in terms of the resolvent of the edge-defect matrix. This reduces the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-06","reactions":{}}