中文

给定阶数所有 $k-$圈图中 Randić 指数的第一与第二最大值

组合数学 2019-07-26 v1

摘要

GG 为具有边集 E(G)E(G) 的简单图。Randić 指数 R(G)R(G) 定义为 R(G)=uvE(G)1degG(u)degG(v)R(G)=\sum_{uv\in E(G)}\frac{1}{\sqrt{deg_{G}(u)deg_{G}(v)}},其中 degG(u)deg_G(u) 表示 uuGG 中的顶点度。本文计算了所有 nn 顶点 kk-圈图的 Randić 指数的第一与第二最大值。

关键词

引用

@article{arxiv.1907.10996,
  title  = {First and Second Maximum of Randi\'{c} Index Among all $k-$Cyclic Graphs of a Given Order},
  author = {Ali Reza Ashrafi and Ali Ghalavand and Marzieh Pourbabaee},
  journal= {arXiv preprint arXiv:1907.10996},
  year   = {2019}
}

备注

8 pages