中文

关于 k-一致超树的 α-谱半径

组合数学 2022-06-08 v1

摘要

GG 为具有顶点集 V(G)V(G) 和边集 E(G)E(G)kk-一致超图。连通且无圈的超图称为超树。对于 0α<10\leq\alpha<1GGα\alpha-谱半径是 αD(G)+(1α)A(G)\alpha D(G)+(1-\alpha)A(G) 的最大 HH-特征值,其中 D(G)D(G)A(G)A(G) 分别为 GG 的度对角张量与邻接张量。本文分别确定了在具有 mm 条边且独立数 β\beta 满足 m(k1)+1kβm\lceil\frac{m(k-1)+1}{k}\rceil\leq\beta\leq m 的所有 kk-一致超树中、在给定度序列的所有 kk-一致超树中,以及在具有 mm 条边且匹配数 μ\mu 满足 1μm(k1)+1k1\leq\mu\leq\lfloor\frac{m(k-1)+1}{k}\rfloor 的所有 kk-一致超树中,α\alpha-谱半径最大的唯一超树。

关键词

引用

@article{arxiv.2206.03114,
  title  = {On the $\alpha$-spectral radius of the $k$-uniform supertrees},
  author = {Chang Liu and Jianping Li},
  journal= {arXiv preprint arXiv:2206.03114},
  year   = {2022}
}