On some structural properties of graphs with non-negative resistance curvature

Gyaneshwar Agrahari, Christin Bibby, Sean Boros, Hailey Jay Garcia, Fernando Heidercheidt, Zhiyu Wang

arXivarxiv/2607.13169Jul 14, 2026math.COscore 0

A graph is called resistance nonnegative (RN), respectively resistance positive (RP), if it admits positive edge weights such that all vertex resistance curvatures are nonnegative, respectively positive. In this paper, we study the structure of RN and RP graphs in relation to toughness, traceability, and Cartesian products. First, we disprove a conjecture of Fiedler and answer a question of Devriendt in the negative by constructing, for every $n\ge 11$, an $n$-vertex $1$-tough graph that is not RN. Second, we show that RP graphs need not be traceable by proving that the Thomassen $34$-graph…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2607.13169
curl -X POST /api/v1/records/arxiv/2607.13169/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.13169/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'