Maximum zeroth-order general Randić index of orientations of cacti · arXivDesk2205.09955May 20, 2022zeroth-order general Randić index; cactus; extremal graph
Maximum zeroth-order general Randić index of orientations of cacti
Jiaxiang Yang, Hanyuan Deng, Zikai Tang, Hechao Liu
Abstract
The zeroth-order general Randić index Ra+10 of an n-vertices oriented graph D is equal to the sum of (dui+)a+(duj−)a
over all arcs
of
, where we denote by
the out-degree of the vertex
and
the in-degree of the vertex
,
is an arbitrary real number. In the paper, we determine the orientations of cacti with the maximum value of the zeroth-order general Randić index for
.