-
Complete polyhedral description of chemical graphs of maximum degree at most 3
Authors:
Valentin Dusollier,
Sébastien Bonte,
Gauvain Devillez,
Alain Hertz,
Hadrien Mélot,
David Schindl
Abstract:
Chemical graphs are simple undirected connected graphs, where vertices represent atoms in a molecule and edges represent chemical bonds. A degree-based topological index is a molecular descriptor used to study specific physicochemical properties of molecules. Such an index is computed from the sum of the weights of the edges of a chemical graph, each edge having a weight defined by a formula that…
▽ More
Chemical graphs are simple undirected connected graphs, where vertices represent atoms in a molecule and edges represent chemical bonds. A degree-based topological index is a molecular descriptor used to study specific physicochemical properties of molecules. Such an index is computed from the sum of the weights of the edges of a chemical graph, each edge having a weight defined by a formula that depends only on the degrees of its endpoints. Given any degree-based topological index and given two integers $n$ and $m$, we are interested in determining chemical graphs of order $n$ and size $m$ that maximize or minimize the index. Focusing on chemical graphs with maximum degree at most 3, we show that this reduces to determining the extreme points of a polytope that contains at most 10 facets. We also show that the number of extreme points is at most 16, which means that for any given $n$ and $m$, there are very few different classes of extremal graphs, independently of the chosen degree-based topological index.
△ Less
Submitted 24 June, 2025;
originally announced June 2025.
-
Extremal chemical graphs of maximum degree at most 3 for 33 degree-based topological indices
Authors:
Sébastien Bonte,
Gauvain Devillez,
Valentin Dusollier,
Alain Hertz,
Hadrien Mélot
Abstract:
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-based topological indices. This study shows that five graph families are sufficient to characterize the extremal graphs of 29 of these 33 indices. In other words, the extremal properties of this set of degree-based topo…
▽ More
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-based topological indices. This study shows that five graph families are sufficient to characterize the extremal graphs of 29 of these 33 indices. In other words, the extremal properties of this set of degree-based topological indices vary very little.
△ Less
Submitted 4 January, 2025;
originally announced January 2025.
-
Extremal Chemical Graphs for the Arithmetic-Geometric Index
Authors:
Alain Hertz,
Sébastien Bonte,
Gauvain Devillez,
Valentin Dusollier,
Hadrien Mélot,
David Schindl
Abstract:
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 chemical graphs of given order and size and characterize the connected chemical graphs that reach the bound. We also prove that the removal of the constraint that extremal chemical graphs must be connected does not allow…
▽ More
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 chemical graphs of given order and size and characterize the connected chemical graphs that reach the bound. We also prove that the removal of the constraint that extremal chemical graphs must be connected does not allow to increase the upper bound.
△ Less
Submitted 8 March, 2024;
originally announced March 2024.
