English

On the Graovac-Ghorbani index for bicyclic graphs with no pendant vertices

General Mathematics 2020-05-06 v1

Abstract

Let G=(V,E)G=(V,E) be a simple undirected and connected graph on nn vertices. The Graovac--Ghorbani index of a graph GG is defined as ABCGG(G)=uvE(G)nu+nv2nunv,ABC_{GG}(G)= \sum_{uv \in E(G)} \sqrt{\frac{n_{u}+n_{v}-2} {n_{u} n_{v}}}, where nun_u is the number of vertices closer to vertex uu than vertex vv of the edge uvE(G)uv \in E(G) and nvn_{v} 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 Bn=B1(n)B2(n)B3(n).\mathcal{B}_{n} = B_1(n) \cup B_2(n) \cup B_3(n). In this paper, we give an lower bound to the ABCGGABC_{GG} index for all graphs in B1(n)B_1(n) and prove it is sharp by presenting its extremal graphs. Additionally, we conjecture a sharp lower bound to the ABCGGABC_{GG} index for all graphs in Bn.\mathcal{B}_{n}.

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}
}