中文

仙人掌图定向的零阶一般 Randi\'{c} 指数最大值

综合数学 2022-05-23 v1

摘要

具有 nn 个顶点的有向图 DD 的零阶一般 Randi\'{c} 指数 Ra+10R^{0}_{a+1} 等于对 DD 的所有弧 uiuju_iu_j 求和 (dui+)a+(duj)a(d^{+}_{u_i})^{a}+(d^{-}_{u_j})^{a},其中我们以 dui+d^{+}_{u_i} 表示顶点 uiu_i 的出度,dujd^{-}_{u_j} 表示顶点 uju_j 的入度,aa 为任意实数。本文中,我们确定了对于 a1a\geq 1,零阶一般 Randi\'{c} 指数取最大值的仙人掌图定向。

关键词

引用

@article{arxiv.2205.09955,
  title  = {Maximum zeroth-order general Randi\'{c} index of orientations of cacti},
  author = {Jiaxiang Yang and Hanyuan Deng and Zikai Tang and Hechao Liu},
  journal= {arXiv preprint arXiv:2205.09955},
  year   = {2022}
}

备注

zeroth-order general Randi\'{c} index; cactus; extremal graph