English

Bounds of Trees with Degree Sequence-Based Topological Indices on Specialized Graph Classes

Combinatorics 2025-08-07 v1

Abstract

In this paper, the investigates Adriatic indices, specifically the sum lordeg index where it defined as SL(G)=uV(G)degG(u)lndegG(u)SL(G) = \sum_{u \in V(G)} \deg_G(u) \sqrt{\ln \deg_G(u)} and the variable sum exdeg index SEIa(G)SEI_a(G) for a>0a>0, a1a\neq 1. We present several sharp bounds and characterizations of these and related topological indices on specialized graph classes, including regular graphs, thorny graphs, and chemical trees. Using the strict convexity of function ff, inequalities for degree-based graph invariants Hf(T)H_f(T) are derived under structural constraints on trees such as branching vertices and maximum degree. Examples on caterpillar trees illustrate the computation of indices like mM2(G)^{m}M_2(G), F(G)F(G), M2(G)M_2(G), and others, revealing the interplay between degree sequences and index values. Additionally, upper and lower bounds on the Sombor index SO(G)SO(G^*) of thorny graphs GG^* are established as SOuvE(G)1degG(u)2+degG(v)2+degG(u)+degG(v), \operatorname{SO} \leqslant \sum_{uv\in E(G)}\sqrt{\frac{1}{\deg_{G}(u)^2+\deg_{G}(v)^2}+\deg_{G}(u)+\deg_{G}(v)}, including criteria for equality, with implications for regular and thorn-regular graphs. The treatment includes detailed formulas, constructive examples, and inequalities critical for understanding the relationship between graph topology and vertex-degree-based descriptors.

Keywords

Cite

@article{arxiv.2508.04518,
  title  = {Bounds of Trees with Degree Sequence-Based Topological Indices on Specialized Graph Classes},
  author = {Jasem Hamoud and Duaa Abdullah},
  journal= {arXiv preprint arXiv:2508.04518},
  year   = {2025}
}

Comments

19 pages, 3 tables, Comments welcome!. arXiv admin note: text overlap with arXiv:1209.0275 by other authors

R2 v1 2026-07-01T04:37:31.786Z