加载中…
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 $uv \in E(G)n_{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 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

生成讲解博客的中文版本

生成AI智能校验的中文版本