中文

连通图上的双调和指数

组合数学 2021-10-20 v1

摘要

GG为一个顶点集为V(G)V(G)的简单连通图,dB2(u,v)d_{B}^2(u,v)GG中两顶点uuvv之间的双调和距离。图GG的双调和指数BH(G)BH(G)定义为BH(G)=12uV(G)vV(G)dB2(u,v)=ni=2n1λi2(G),BH(G)=\frac{1}{2}\sum\limits_{u\in V(G)}\sum\limits_{v\in V(G)}d_{B}^2(u,v)=n\sum\limits_{i=2}^{n}\frac{1}{\lambda_i^2(G)},其中λi(G)\lambda_i(G)为具有nn个顶点的图GG的拉普拉斯矩阵的第ii小特征值。本文给出了双调和指数与若干经典拓扑指数——第一Zagreb指数、遗忘拓扑指数与Kirchhoff指数——之间的数学关系。此外,给出了固定阶数的树与萤火虫图在双调和指数上的极值。最后,给出了双调和指数上的一些图运算。

关键词

引用

@article{arxiv.2110.09931,
  title  = {The biharmonic index of connected graphs},
  author = {Zhen Lin},
  journal= {arXiv preprint arXiv:2110.09931},
  year   = {2021}
}

备注

18