Soltés problem for the Kirchhoff index of a graph
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.13751
curl -X POST /api/v1/records/arxiv/2609.13751/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.13751/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'