Classification of strictly resistance nonnegative graphs

Hailey Jay Garcia

In the authors' words

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 attain below $1$ .

Main resultThe abstract does not state a limitation.

Classification of strictly resistance nonnegative graphs

In the authors' words

More on Combinatorics & discrete math that day

Circular s-choice parking functions: an exact closed formula via rotational symmetry

Single-Fragment Forensic Coding via Multidimensional Cyclically Permutable Codes

The Deterministic Broadcast Channel Revisited: A Bipartite Graph Approach

Proof of Almkvist's conjecture on the unimodality of partition polynomials

On infinite families of [Pn​]-irregular graphs

On infinite families of $[P_{n}]$ -irregular graphs