中文

k-广义拟树的零阶一般 Randić 指数

组合数学 2018-01-12 v1

摘要

对于简单图 G(V,E)G(V,E),零阶一般 Randić 指数定义为 0Rα(G)=vV(G)d(v)α^0R_{\alpha}(G)=\sum_{v\in V(G)}d(v)^{\alpha},其中 d(v)d(v) 是顶点 vv 的度,α0\alpha\ne0 为实数。kk-广义拟树是一个连通图 GG,具有子集 VkV(G)V_k\subset V(G),其中 Vk=k|V_k|=k 使得 GVkG-V_k 是一棵树,但对于任意基数为 k1k-1 的子集 Vk1V(G)V_{k-1}\subset V(G)GVk1G-V_{k-1} 不是树。本文中,我们刻画了在 α0\alpha\neq 0 时零阶一般 Randić 指数取最小值和最大值的极值 kk-广义拟树。

关键词

引用

@article{arxiv.1801.03885,
  title  = {Zeroth-order general Randi\`c index of $k$-generalized quasi trees},
  author = {M. K. Jamil and I. Tomescu},
  journal= {arXiv preprint arXiv:1801.03885},
  year   = {2018}
}