Extremal Unicyclic Graphs with Respect to Vertex–Degree–Based Topological Indices

In this paper we present a general criteria to decide when the cycle Cn on n vertices and Hn,1, the coalescence of the star Sn−2 with the cycle C3, are extremal unicyclic graphs of a vertex-degree-based (VDB) topological index. We show that many of the well known results on extremal values of VDB to...

Full description

Autores:
Cruz Rodes, Roberto
Rada Rincón, Juan Pablo
Sánchez Orozco, Wilson David
Tipo de recurso:
Article of investigation
Fecha de publicación:
2022
Institución:
Universidad de Antioquia
Repositorio:
Repositorio UdeA
Idioma:
eng
OAI Identifier:
oai:bibliotecadigital.udea.edu.co:10495/46423
Acceso en línea:
https://hdl.handle.net/10495/46423
Palabra clave:
Teoría de grafos
Graph theory
Funciones algebraicas
Algebraic functions
Árboles (Teoría de grafos)
Trees (Graph theory)
Topología algebraica
Algebraic topology
Rights
openAccess
License
http://creativecommons.org/licenses/by-nc-sa/4.0/
Description
Summary:In this paper we present a general criteria to decide when the cycle Cn on n vertices and Hn,1, the coalescence of the star Sn−2 with the cycle C3, are extremal unicyclic graphs of a vertex-degree-based (VDB) topological index. We show that many of the well known results on extremal values of VDB topological indices over unicyclic graphs can be obtained as particular cases of ours. Moreover, we obtain new results on extremal values of VDB topological indices, such as the generalized Geometric-Arithmetic indices, the generalized Atom-Bond-Connectivity indices, and its exponentials, among others.