Unicyclic graphs with extremal values of arithmetic–geometric index

Unicyclic graphs with extremal values of arithmetic–geometric index

The n-vertex unicyclic graphs with extreme values of arithmetic–geometric index or AG index are determined for all values of n. The case regarding the extremal values of the AG index in the class of bicyclic graphs has been stated as open problem.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete Applied Mathematics 2021-10, Vol.302, p.67-75
Hauptverfasser: Vukićević, Žana Kovijanić, Vujošević, Saša, Popivoda, Goran
Format: Artikel
Sprache:eng
Schlagworte:
Arithmetic
arithmetic–geometric index
Degree-based graph invariant
Extreme values
Graphs
Unicyclic graph
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The n-vertex unicyclic graphs with extreme values of arithmetic–geometric index or AG index are determined for all values of n. The case regarding the extremal values of the AG index in the class of bicyclic graphs has been stated as open problem.
ISSN:0166-218X
1872-6771
DOI:10.1016/j.dam.2021.06.009