关于一致超图的 ABC 谱半径
组合数学
2023-03-29 v2
摘要
给定顶点集为 、边集为 的 -一致超图 , 的 ABC 张量 是 阶 维张量,对 且 ,有 \mathcal{ABC}(G)_{i_1, \dots, i_k}= \begin{cases} \dfrac{1}{(k-1)!}\sqrt[k]{\dfrac{\sum_{i\in e}d_{i}-k}{\prod_{i\in e}d_{i}}} & \mbox{若 $e\in E(G)$} \\ 0 & \mbox{否则} \end{cases} 其中 是顶点 在 中的度。一致超图的 ABC 谱半径即其 ABC 张量的谱半径。我们给出了 ABC 谱半径的紧下界和上界,并分别确定了给定大小的一致超树、非超星一致超树、非幂一致超树的最大 ABC 谱半径,以及给定大小单圈一致超图和线性单圈一致超图的最大 ABC 谱半径。我们还刻画了在所有情况下实际达到 ABC 谱半径最大的那些一致超图。
引用
@article{arxiv.2303.14929,
title = {On ABC spectral radius of uniform hypergraphs},
author = {Hongying Lin and Bo Zhou},
journal= {arXiv preprint arXiv:2303.14929},
year = {2023}
}