×

关于偏心连接性指数。 (英语) Zbl 1299.05114号

摘要:由Sharma、Goswami和Madan提出的偏心连接性指数已被成功地用于开发用于预测不同性质生物活动的众多数学模型。我们现在报告偏心连接性指数的数学性质。我们根据其他图不变量,包括顶点数、边数、度距离和第一萨格勒布指数,建立了偏心连接性指数的各种上下界。我们确定了具有最小偏心连接性指数的直径为(d)的(n)-顶点树,(3<d<n-2。我们还确定了分别具有最小、第二最小和第三最小以及最大、第二最大和第三最大偏心连接性指数的顶点树。

MSC公司:

05C12号 图形中的距离
05C40号 连接性
05C90年 图论的应用
05C35号 图论中的极值问题
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司