关于最小度和最大度的Randić指数变体
组合数学
2016-02-12 v1
摘要
图 的 Randić 指数变体 定义为 ,其中 为顶点 的度,求和遍及 的所有边 。令 为最小顶点度为 的连通简单 顶点图集合。本文在 中找到了使 Randić 指数变体取最小值的图。当 时,极值图是完全分裂图 ,其仅有两类度顶点,即度 与度 ,且度为 的顶点数为 ,度为 的顶点数为 。当 时,极值图同样具有度 和 的两类顶点,且度为 的顶点数为 。此外,我们将结果推广到给定最大度的图。
引用
@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