一致超图 A_α-谱半径的下界
组合数学
2021-09-09 v1
摘要
对于 0≤α<1,k-一致超图 G 的 A_α-谱半径定义为张量 A_α(G):=α D(G)+(1−α) A(G) 的谱半径,其中 D(G) 和 A(G) 分别为 G 的对角张量和邻接张量。本文给出了具有 n 个顶点和 m 条边的连通 k-一致超图的 A_α-谱半径与平均度 km/n 之差的若干下界,这些可视为 G 的不规则性度量。此外,基于超图的最大度和最小度得到了 A_α-谱半径的两个下界。
引用
@article{arxiv.2109.03507,
title = {Lower bounds for the $\mathcal{A}_{\alpha}$-spectral radius of uniform hypergraphs},
author = {Peng-Li Zhang and Xiao-Dong Zhang},
journal= {arXiv preprint arXiv:2109.03507},
year = {2021}
}
备注
22 pages