{"id":"arxiv/2609.23394","url":"https://arxiv.org/abs/2609.23394","tags":["math.CO"],"score":0,"title":"Classification of strictly resistance nonnegative graphs","domain":"math.CO","source":"arxiv","authors":["Hailey Jay Garcia"],"reviews":0,"subject":"math.CO","summary":"We say that a graph is resistance nonnegative or RN if it admits a positive edge-weight that yields nonnegative resistance curvature in the sense of Devriendt and Lambiotte. Analogously, a graph may be resistance positive or RP; we say a graph is strictly RN if it is RN but not RP. In this paper, we show that every $2$-connected strictly RN graph is bipartite with parts whose sizes differ by one, demonstrating that there are no $1$-tough strictly RN graphs. As a consequence, we prove that every $1$-tough RN graph is also RP. Lastly, we quantify the exact toughness values an RN graph can…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-20","reactions":{}}