On Unicyclic Graphs with Minimum Graovac–Ghorbani Index

Snježana Majstorović Ergotić ()
Additional contact information
Snježana Majstorović Ergotić: School of Applied Mathematics and Informatics, University of Josip Juraj Strossmayer in Osijek, Trg Ljudevita Gaja 6, 31000 Osijek, Croatia

Mathematics, 2024, vol. 12, issue 3, 1-17

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 ( A B C G G ) 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 A B C G G index. We characterize unicyclic graphs with even girth that minimize the A B C G G index, while we also present partial results for odd girths. As an auxiliary result, we compare the A B C G G indices of paths and cycles with an odd number of vertices.

Keywords: Graovac–Ghorbani index; chemical graph theory; unicyclic graph; edge; path; girth (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/3/384/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/3/384/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:3:p:384-:d:1325869

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().