We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.GM

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > General Mathematics

Title: Maximum zeroth-order general Randić index of orientations of cacti

Abstract: The zeroth-order general Randi\'{c} index $R^{0}_{a+1}$ of an $n$-vertices oriented graph $D$ is equal to the sum of $(d^{+}_{u_i})^{a}+(d^{-}_{u_j})^{a}$ over all arcs $u_iu_j$ of $D$, where we denote by $d^{+}_{u_i}$ the out-degree of the vertex $u_i$ and $d^{-}_{u_j}$ the in-degree of the vertex $u_j$, $a$ is an arbitrary real number. In the paper, we determine the orientations of cacti with the maximum value of the zeroth-order general Randi\'{c} index for $a\geq 1$.
Comments: zeroth-order general Randi\'{c} index; cactus; extremal graph
Subjects: General Mathematics (math.GM)
Cite as: arXiv:2205.09955 [math.GM]
  (or arXiv:2205.09955v1 [math.GM] for this version)

Submission history

From: Jiaxiang Yang [view email]
[v1] Fri, 20 May 2022 04:32:09 GMT (607kb,D)

Link back to: arXiv, form interface, contact.