Bounds of Trees with Degree Sequence-Based Topological Indices on Specialized Graph Classes
Abstract
In this paper, the investigates Adriatic indices, specifically the sum lordeg index where it defined as SL(G) = Σu ∈ V(G) G(u) G(u) and the variable sum exdeg index SEIa(G) for a>0, a≠ 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 f, inequalities for degree-based graph invariants Hf(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), F(G), M2(G), and others, revealing the interplay between degree sequences and index values. Additionally, upper and lower bounds on the Sombor index SO(G*) of thorny graphs G* are established as \[ SO ≤slant Σuv∈ E(G)1G(u)2+G(v)2+G(u)+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.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.