关于膨胀一致超图的极值谱半径
组合数学
2023-02-15 v1
摘要
设 G 为阶为 t 的 r-一致超图,ρ(G) 为 A(G) 的谱半径,其中 A(G) 是 G 的邻接张量。相对于正整数向量 (n1,n2,…,nt) 的 G 的膨胀,记作 G∘(n1,n2,…,nt),是一个 r-一致超图,由 G 将每个顶点 j 替换为大小为 nj≥1 的顶点类 Vj 得到;且若 {j1,j2,…,jr}∈E(G),则对每 vi1∈Vj1,vi2∈Vj2,…,vir∈Vjr,有 {vi1,vi2,…,vir}∈E(H)。令 Bn(G) 为 G 的所有膨胀构成的集合,满足每个 ni≥1 且 ∑i=1nni=n。令 Ktr 为阶 t 的完全 r-一致超图,SH(m,q,r) 为具有 m 个花瓣与大小为 r−q 的核心、定义在 t 个顶点上的 r-一致向日葵超图。对任意 H∈Bn(Ktr),我们证明 ρ(Ktr∘(n−t+1,1,1,…,1))≤ρ(H)≤ρ(Ttr(n)), 其中左等号成立当且仅当 H≅Ktr∘(n−t+1,1,1,…,1),右等号成立当且仅当 H≅Ttr(n),这里 Ttr(n) 是阶 n 的完全 t-部 r-一致超图,其各部分大小为 ⌊n/k⌋ 或 ⌈n/k⌉。对任意 H∈Bn(H(m,q,r)),我们确定了 H 谱半径的精确值,并分别刻画了 Bn(H(m,q,r)) 中具最大谱半径与最小谱半径的超图。
引用
@article{arxiv.2302.06822,
title = {On extremal spectral radius of blow-up uniform hypergraphs},
author = {Shao-Han Xu and Fu-Tao Hu and Yi Wang},
journal= {arXiv preprint arXiv:2302.06822},
year = {2023}
}
备注
16 pages