中文

加性度 Kirchhoff 指数的新上下界

组合数学 2015-03-27 v1

摘要

给定一个具有NN个顶点、边数E|E|和度序列d1d2...dNd_{1}\leq d_{2}\leq ...\leq d_{N}的简单连通图,本文旨在展示加性度 Kirchhoff 指数的新上下界,其形式为闭式,不包含有效电阻,仅包含少量不变量(NNE|E|和度did_{i}),并适用于一般语境。在我们的论证中,我们遵循双重方法:除了传统的不等式工具外,我们还使用了数学化学中一种相对较新的方法,该方法基于主要化(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}
}