English

On the third ABC index of trees and unicyclic graphs

Combinatorics 2025-03-18 v2

Abstract

Let G=(V,E)G=(V,E) be a simple connected graph with vertex set V(G)V(G) and edge set E(G)E(G). The third atom-bond connectivity index, ABC3ABC_3 index, of GG is defined as ABC3(G)=uvE(G)e(u)+e(v)2e(u)e(v)ABC_3(G)=\sum\limits_{uv\in E(G)}\sqrt{\frac{e(u)+e(v)-2}{e(u)e(v)}}, where eccentricity e(u)e(u) is the largest distance between uu and any other vertex of GG, namely e(u)=max{d(u,v)vV(G)}e(u)=\max\{d(u,v)|v\in V(G)\}. This work determines the maximal ABC3ABC_3 index of unicyclic graphs with any given girth and trees with any given diameter, and characterizes the corresponding graphs.

Keywords

Cite

@article{arxiv.2309.02036,
  title  = {On the third ABC index of trees and unicyclic graphs},
  author = {Rui Song},
  journal= {arXiv preprint arXiv:2309.02036},
  year   = {2025}
}