中文

关于一致超图的 ABC 谱半径

组合数学 2023-03-29 v2

摘要

给定顶点集为 [n][n]、边集为 E(G)E(G)kk-一致超图 GGGG 的 ABC 张量 ABC(G)\mathcal{ABC}(G)kknn 维张量,对 ij[n]i_j\in [n]j[k]j\in [k],有 \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} 其中 did_i 是顶点 iiGG 中的度。一致超图的 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}
}