English

Harmonic-Arithmetic Index of (Molecular) Trees

Combinatorics 2023-04-04 v2

Abstract

Let GG be a graph. Denote by dxd_x, E(G)E(G), and D(G)D(G) the degree of a vertex xx in GG, the set of edges of GG, and the degree set of GG, respectively. This paper proposes to investigate (both from mathematical and applications points of view) those graph invariants of the form uvE(G)φ(dv,dw)\sum_{uv\in E(G)}\varphi(d_v,d_w) in which φ\varphi can be defined either using well-known means of dvd_v and dwd_w (for example: arithmetic, geometric, harmonic, quadratic, and cubic means) or by applying a basic arithmetic operation (addition, subtraction, multiplication, and division) on any of two such means, provided that φ\varphi is a non-negative and symmetric function defined on the Cartesian square of D(G)D(G). Many existing well-known graph invariants can be defined in this way; however, there are many exceptions too. One of such uninvestigated graph invariants is the harmonic-arithmetic (HA) index, which is obtained from the aforementioned setting by taking φ\varphi as the ratio of the harmonic and arithmetic means of dvd_v and dwd_w. A molecular tree is a tree whose maximum degree does not exceed four. Given the class of all (molecular) trees with a fixed order, graphs that have the largest or least value of the HA index are completely characterized in this paper.

Keywords

Cite

@article{arxiv.2302.11099,
  title  = {Harmonic-Arithmetic Index of (Molecular) Trees},
  author = {Abeer M. Albalahi and Akbar Ali and Abdulaziz M. Alanazi and Akhlaq A. Bhatti and Amjad E. Hamza},
  journal= {arXiv preprint arXiv:2302.11099},
  year   = {2023}
}

Comments

This is the accepted version of the paper and it will appear in Contrib. Math. In this version, several corrections have been made and in Section 3, some remarks on the chemical applicability of the HA index have been included

R2 v1 2026-06-28T08:46:17.689Z