Graph polynomials serve as robust algebraic encodings of the intricate combinatorial properties inherent to graphs. At the heart of this discipline lies the Tutte polynomial, an invariant that not ...

Bulletin (Académie serbe des sciences et des arts. Classe des sciences mathématiques et naturelles. Sciences mathématiques), No. 21 (1996), pp. 19-29 (11 pages) ...

A set of novel vertex-degree-based invariants was introduced by Gutman, denoted by SO₁, SO₂, . . . , SO₆. These invariants were constructed through geometric reasoning based on a new graph invariant ...