English

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

Combinatorics 2026-07-14 v1

Abstract

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 n11n\ge 11, an nn-vertex 11-tough graph that is not RN. Second, we show that RP graphs need not be traceable by proving that the Thomassen 3434-graph is RP but not traceable. Finally, we resolve a conjecture of Devriendt on grid graphs by proving that all Cartesian products of paths are RN.

Keywords

Cite

@article{arxiv.2607.13169,
  title  = {On some structural properties of graphs with non-negative resistance curvature},
  author = {Gyaneshwar Agrahari and Christin Bibby and Sean Boros and Hailey Garcia and Fernando Heidercheidt and Zhiyu Wang},
  journal= {arXiv preprint arXiv:2607.13169},
  year   = {2026}
}

Comments

15 pages, 6 figures