On the Graovac-Ghorbani index for bicyclic graphs with no pendant vertices
General Mathematics
2020-05-06 v1
Abstract
Let be a simple undirected and connected graph on vertices. The Graovac--Ghorbani index of a graph is defined as where is the number of vertices closer to vertex than vertex of the edge and is defined analogously. It is well-known that all bicyclic graphs with no pendant vertices are composed by three families of graphs, which we denote by In this paper, we give an lower bound to the index for all graphs in and prove it is sharp by presenting its extremal graphs. Additionally, we conjecture a sharp lower bound to the index for all graphs in
Keywords
Cite
@article{arxiv.2005.02141,
title = {On the Graovac-Ghorbani index for bicyclic graphs with no pendant vertices},
author = {Diego Pacheco and Leonardo de Lima and Carla Silva Oliveira},
journal= {arXiv preprint arXiv:2005.02141},
year = {2020}
}