中文

关于膨胀一致超图的极值谱半径

组合数学 2023-02-15 v1

摘要

GG 为阶为 ttrr-一致超图,ρ(G)\rho(G)A(G)\mathcal{A}(G) 的谱半径,其中 A(G)\mathcal{A}(G)GG 的邻接张量。相对于正整数向量 (n1,n2,,nt)(n_{1}, n_{2},\ldots,n_{t})GG 的膨胀,记作 G(n1,n2,,nt)G \circ (n_{1}, n_{2},\ldots,n_{t}),是一个 rr-一致超图,由 GG 将每个顶点 jj 替换为大小为 nj1n_{j}\ge 1 的顶点类 VjV_{j} 得到;且若 {j1,j2,,jr}E(G)\{j_{1},j_{2},\ldots,j_{r}\}\in E(G),则对每 vi1Vj1,vi2Vj2,,virVjrv_{i_{1}}\in V_{j_{1}}, v_{i_{2}}\in V_{j_{2}},\ldots, v_{i_{r}}\in V_{j_{r}},有 {vi1,vi2,,vir}E(H)\{v_{i_1},v_{i_2},\ldots,v_{i_r}\}\in E(H)。令 Bn(G)\mathcal{B}_{n}(G)GG 的所有膨胀构成的集合,满足每个 ni1n_i\ge 1i=1nni=n\sum_{i=1}^n n_i=n。令 KtrK_{t}^{r} 为阶 tt 的完全 rr-一致超图,SH(m,q,r)SH(m,q,r) 为具有 mm 个花瓣与大小为 rqr-q 的核心、定义在 tt 个顶点上的 rr-一致向日葵超图。对任意 HBn(Ktr)H\in \mathcal{B}_{n}(K_{t}^{r}),我们证明 ρ(Ktr(nt+1,1,1,,1))ρ(H)ρ(Ttr(n)),\rho(K_{t}^{r}\circ(n-t+1,1,1,\ldots,1))\leq\rho(H)\leq \rho (T_{t}^{r}(n)), 其中左等号成立当且仅当 HKtr(nt+1,1,1,,1)H\cong K_{t}^{r}\circ(n-t+1,1,1,\ldots,1),右等号成立当且仅当 HTtr(n)H\cong T_{t}^{r}(n),这里 Ttr(n)T_{t}^{r}(n) 是阶 nn 的完全 tt-部 rr-一致超图,其各部分大小为 n/k\lfloor n / k\rfloorn/k\lceil n / k \rceil。对任意 HBn(H(m,q,r))H\in \mathcal{B}_{n}(H(m,q,r)),我们确定了 HH 谱半径的精确值,并分别刻画了 Bn(H(m,q,r))\mathcal{B}_{n}(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