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.

New transmission irregular chemical graphs

On interval transmission irregular graphs

Generalized stepwise transmission irregular graphs

Generalized transmission neighbor indices: graph connectivity analysis and its chemical relevance

Characterization of transmission irregular starlike and double starlike trees

Narrow peaks of full transmission in simple quantum graphs

On the transmission of uniform unicyclic hypergraphs

Transmission of perfect trees and rooted powers of graphs

Eigenvalues of Transmission Graph Laplacians

On Unicyclic Graphs with Minimum Graovac–Ghorbani Index

On the ABC index of connected graphs with given degree sequences

Control of Transmission in Disordered Graphene Nanojunctions Through Stochastic Resonance

A characterization of extremal non-transmission-regular graphs by the distance (signless Laplacian) spectral radius

On orders of automorphisms of vertex-transitive graphs

A Note on the Transmission Feasibility Problem in Networks

Discrete-state Continuous-time Diffusion for Graph Generation

Remarks on Pseudo-Vertex-transitive Graphs with Small Diameter

Simple evolving random graphs

The transmission property of the discrete Heisenberg ferromagnetic spin chain

Graphs with 3-Rainbow Index N-1 and N-2