Showing math.COShow all
3 papers · 1 filter
math.CO2026
PHOEG: an online tool for discovery and education in extremal graph theory
Sébastien Bonte, Gauvain Devillez, Valentin Dusollier +1
Extremal Graph Theory heavily relies on exploring bounds and inequalities between graph invariants, a task complicated by the rapid combinatorial explosion of graphs. Various tools…
math.CO2025
Extremal chemical graphs of maximum degree at most 3 for 33 degree-based topological indices
Sébastien Bonte, Gauvain Devillez, Valentin Dusollier +2
We consider chemical graphs that are defined as connected graphs of maximum degree at most 3. We characterize the extremal graphs, meaning those that maximize or minimize 33 degree…
math.CO2024
Extremal Chemical Graphs for the Arithmetic-Geometric Index
Alain Hertz, Sébastien Bonte, Gauvain Devillez +3
The arithmetic-geometric index is a newly proposed degree-based graph invariant in mathematical chemistry. We give a sharp upper bound on the value of this invariant for connected…