中文

关于最小度和最大度的Randić指数变体

组合数学 2016-02-12 v1

摘要

GG 的 Randić 指数变体 R(G) R'(G) 定义为 R(G)=uvE(G)1max{d(u)d(v)}R(G) = \sum_{uv \in E(G)}\frac 1{\max \{d(u) d(v)\}},其中 d(u)d(u) 为顶点 uu 的度,求和遍及 GG 的所有边 uvuv。令 G(k,n)G(k,n) 为最小顶点度为 kk 的连通简单 nn 顶点图集合。本文在 G(k,n)G(k,n) 中找到了使 Randić 指数变体取最小值的图。当 kn2k \leq \frac n2 时,极值图是完全分裂图 Kk,nkK_{k,n-k}^*,其仅有两类度顶点,即度 kk 与度 n1n-1,且度为 kk 的顶点数为 nkn-k,度为 n1n-1 的顶点数为 kk。当 kn2k \geq \frac n2 时,极值图同样具有度 kkn1n-1 的两类顶点,且度为 kk 的顶点数为 n2\frac n2。此外,我们将结果推广到给定最大度的图。

关键词

引用

@article{arxiv.1602.03698,
  title  = {The variation of the Randic index with regard to minimum and maximum degree},
  author = {Milica Milivojevic and Ljiljana Pavlovic},
  journal= {arXiv preprint arXiv:1602.03698},
  year   = {2016}
}

备注

12 pages