Sharp entropy retention under edge deletion in roses and parallel-edge graphs
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.
Authors
- Sam Vaseghi (ORCID: https://orcid.org/0009-0006-4105-1949)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-05
- DOI
- https://doi.org/10.5281/zenodo.23978175
- Primary Topic
- Mathematical Dynamics and Fractals
- Type
- preprint