连通图上的双调和指数
组合数学
2021-10-20 v1
摘要
设为一个顶点集为的简单连通图,为中两顶点与之间的双调和距离。图的双调和指数定义为其中为具有个顶点的图的拉普拉斯矩阵的第小特征值。本文给出了双调和指数与若干经典拓扑指数——第一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