中文

$(r,s)$-有向超图的 $(p,q)$-谱半径

组合数学 2018-04-25 v1

摘要

一个 (r,s)(r,s)-有向超图是指每条弧的尾含 rr 个顶点、头含 ss 个顶点的有向超图。设 GG 为一个 (r,s)(r,s)-有向超图。对任意实数 p,q1p, q\geq 1,我们定义 (p,q)(p,q)-谱半径 λp,q(G)\lambda_{p,q}(G)λp,q(G):=maxxp=yq=1eE(G)(uT(e)xu)(vH(e)yv), \lambda_{p,q}(G):=\max_{||{\bf x}||_p=||{\bf y}||_q=1} \sum_{e\in E(G)}\Bigg(\prod_{u\in T(e)}x_u\Bigg)\Bigg(\prod_{v\in H(e)}y_v\Bigg), 其中 x=(x1,,xm)T{\bf x}=(x_1, \ldots, x_m)^{{\rm T}}y=(y1,,yn)T{\bf y}=(y_1,\ldots, y_n)^{{\rm T}} 为实向量;T(e)T(e)H(e)H(e) 分别为弧 ee 的尾与头。我们研究关于 λp,q(G)\lambda_{p,q}(G) 的一些性质,包括其界以及 GG 与其各连通分支间的谱关系。均匀超图的 α\alpha-正规标号方法由 Lu 与 Man 于 2014 年引入,是研究均匀超图谱半径的有效方法。本文中,我们发展 α\alpha-正规标号方法以计算 (r,s)(r,s)-有向超图的 (p,q)(p,q)-谱半径。最后,给出了 α\alpha-正规标号方法的一些应用。

关键词

引用

@article{arxiv.1804.08808,
  title  = {The $(p,q)$-spectral radii of $(r,s)$-directed hypergraphs},
  author = {Lele Liu and Linyuan Lu},
  journal= {arXiv preprint arXiv:1804.08808},
  year   = {2018}
}

备注

39 pages