{"id":"arxiv/2609.13751","url":"https://arxiv.org/abs/2609.13751","tags":["math.CO"],"score":0,"title":"Soltés problem for the Kirchhoff index of a graph","domain":"math.CO","source":"arxiv","authors":["Kurt Klement Gottwald","Tomislav Došlić","Snježana Majstorović Ergotić"],"reviews":0,"subject":"math.CO","summary":"We say that $v\\in V(G)$ is a \\textit{good vertex} if the Kirchhoff index remains unchanged when $v$ is removed, i.e. $Kf(G)=Kf(G-v)$. In 1991, Šoltés studied the Wiener index of a graph and posed the problem of identifying graphs for which the removal of an arbitrary vertex preserves the Wiener index. In this paper, we explore a similar concept: identifying \\textit{Kirchhoff Šoltés graphs}, i.e. graphs in which all vertices are good vertices. We show that the cycle $C_5$ is a Kirchhoff Šoltés graph. We consider several relaxed versions of the Kirchhoff Šoltés problem, where the primary…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-12","reactions":{}}