加性度 Kirchhoff 指数的新上下界
组合数学
2015-03-27 v1
摘要
给定一个具有个顶点、边数和度序列的简单连通图,本文旨在展示加性度 Kirchhoff 指数的新上下界,其形式为闭式,不包含有效电阻,仅包含少量不变量(、和度),并适用于一般语境。在我们的论证中,我们遵循双重方法:除了传统的不等式工具外,我们还使用了数学化学中一种相对较新的方法,该方法基于主要化(majorization)和 Schur-凸函数。我们提供了一些理论和数值例子,将此处获得的界与文献中已知的界进行了比较。
引用
@article{arxiv.1311.3113,
title = {New upper and lower bounds for the additive degree-Kirchhoff index},
author = {Monica Bianchi and Alessandra Cornaro and José Luis Palacios and Anna Torriero},
journal= {arXiv preprint arXiv:1311.3113},
year = {2015}
}