关于单圈与双圈带符号图的 Estrada 指数
组合数学
2023-09-26 v1
摘要
设 为阶数 、特征值 的带符号图。我们定义带符号图 的 Estrada 指数为 。我们刻画了具有最大 Estrada 指数的带符号单圈图。若 是 的特征值当且仅当 是 的特征值且二者重数相同,则称带符号图 具有配对性质。若 表示所有具有配对性质、含 个顶点与 条边的非平衡图之集合,当 与 时,我们确定了 中具有最大 Estrada 指数的带符号图。最后,我们在所有非平衡完全二部带符号图中找到了具有最大 Estrada 指数的带符号图。
引用
@article{arxiv.2309.13252,
title = {On the Estrada index of unicyclic and bicyclic signed graphs},
author = {Tahir Shamsher and S. Pirzada and Mushtaq A. Bhat},
journal= {arXiv preprint arXiv:2309.13252},
year = {2023}
}
备注
16 pages, 2 figures