图的距离 Estrada 指数的界

Yilun Shang

图的距离 Estrada 指数的界

组合数学 2016-12-06 v1 离散数学

作者: Yilun Shang

摘要

设 $\lambda_1,\lambda_2,\cdots,\lambda_n$ 为连通图 $G$ 的距离矩阵的特征值。图 $G$ 的距离 Estrada 指数定义为 $DEE(G)=\sum_{i=1}^ne^{\lambda_i}$ 。在本文中，我们给出了 $DEE(G)$ 的新的上下界。此外，还给出了 $DEE(G)$ 的一个 Nordhaus-Gaddum 型不等式。

关键词

距离 Estrada 指数图论距离矩阵特征值 Nordhaus-Gaddum 不等式

引用

@article{arxiv.1511.06132,
  title  = {Bounds of distance Estrada index of graphs},
  author = {Yilun Shang},
  journal= {arXiv preprint arXiv:1511.06132},
  year   = {2016}
}

备注

To appear in Ars Combin

图的距离 Estrada 指数的界

摘要

关键词

引用

备注

相关论文