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

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Sharp entropy retention under edge deletion in roses and parallel-edge graphs

Sam Vaseghi
Zenodo (CERN European Organization for Nuclear Research)
Mathematical Dynamics and Fractals
preprint

Sharp entropy retention under edge deletion in roses and parallel-edge graphs

Sam Vaseghi
preprint en

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.

Zenodo (CERN European Organization for Nuclear Research)
Mathematical Dynamics and Fractals
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon