Abstract:In discrete mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. Chemical graph theory is concerned with non-trivial applications of graph theory to the solution of molecular problems. Its main goal is to use numerical invariants to reduce the topological structure of a molecule to a single number that characterizes its properties. Topological indices are numerical invariants associated with the chemical constitution, for the purpose of the correlation of chemical structures with various physical properties, chemical reactivity, or biological activity. They have found important application in predicting the behavior of chemical substances. The Graovac–Ghorbani (ABCGG) index is a topological descriptor that has improved predictive potential compared to analogous descriptors. It is used to model both the boiling point and melting point of molecules and is applied in the pharmaceutical industry. In the recent years, the number of publications on its mathematical properties has increased. The aim of this work is to partially solve an open problem, namely to find the structure of unicyclic graphs that minimize the ABCGG index. We characterize unicyclic graphs with even girth that minimize the ABCGG index, while we also present partial results for odd girths. As an auxiliary result, we compare the ABCGG indices of paths and cycles with an odd number of vertices.

General Randić Index of Unicyclic Graphs and Its Applications to Drugs

Unicyclic graphs with maximum general Randić index for α > 0

Note on Two Generalizations of the Randić Index

On the Randic Index of Unicyclic Graphs

Unicyclic Graphs with Maximum General Randic Index for alpha > 0

A Survey on the Randic Index

More results on extremum Randic indices of (molecular) trees

Maximum Randic Index on Unicyclic Graphs with K Pendant Vertices

On the lower and upper bounds for general Randic index of chemical (n,m)-graphs

On Unicyclic Graphs with Minimum Graovac–Ghorbani Index

An Updated Survey on the Randic Index

Minimum General Randic Index on Chemical Trees with Given Order and Number of Pendent Vertices

On the Randić Index of Acyclic Conjugated Molecules

On the Zeroth-Order General Randic Index of Unicycle Graphs with K Pendant Vertices

On the Ordering of Trees with the General Randic Index of the Nordhaus-Gaddum Type

The Minimal Molecular Tree for the Exponential Randić Index

(n, m)-Graphs with maximum zeroth-order general Randić index for α ∈ (-1,0)

Some Inequalities between General Randić-Type Graph Invariants

Sharp Bounds for the Randić Index of Graphs with Given Minimum and Maximum Degree

The maximum Randić index of chemical trees with k pendants

On the Randić Index of Quasi-tree Graphs