Sharp entropy retention under edge deletion in roses and parallel-edge graphs
Year: 2026
Type: preprint
Abstract: Let a finite graph have strictly positive edge lengths, and let its entropy be the exponential growth rate of reduced circuits per unit metric length. We determine the smallest possible fraction of entropy retained by an optimal one-edge deletion for two graph families. For a rose with $r\ge3$ loops, this fraction is $\log(2r-3)/\log(2r-1)$. For two vertices joined by $k\ge4$ parallel edges, it is $\log(k-2)/\log(k-1)$. In each family, deleting any longest edge is optimal, and equality in the sharp bound holds exactly when all edge lengths are equal. The rose result proves the sharp three-loop bound and the uniform lower bound conjectured by Hamed, Aougab and Clay. The proof uses scalar Perron equations for entropy, a change of variables to a concave logistic-power function, and concentration of coordinates under a fixed-sum constraint. Repeated deletion gives sharp bounds for retaining several edges.
Author: Vaseghi, Sam
Language: English
Subfield: Mathematical Physics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7225347040