Braess' Paradox

A 1-separation formula for the graph Kemeny constant and Braess edges
We prove a new identity for Kemeny’s constant and provide sufficient conditions for an edge to be Braess in a general class of graphs.
PDF Cite Project DOI