中文

$k$-一致超树的极值谱半径

谱理论 2014-05-29 v1

摘要

本文研究了kk-一致超图的三种谱半径(邻接谱半径、无符号拉普拉斯谱半径和关联QQ-谱半径)的若干极值问题。我们将连通且无环的kk-一致超图称为超树。引入了超图的“移动边”操作,以及该操作的两种特殊情况:边释放操作和全嫁接操作。通过研究超图在这些操作下谱半径的扰动,我们证明了对于这三种谱半径,超星Sn,k\mathcal{S}_{n,k}nn个顶点的所有kk-一致超树中唯一达到最大谱半径。我们还确定了nn个顶点上具有第二大谱半径(针对这三种谱半径)的唯一kk-一致超树。同时证明了对于这三种谱半径,松散路Pn,k\mathcal{P}_{n,k}nn个顶点的所有kk次幂超树中唯一达到最小谱半径。给出了关联QQ-谱半径的一些界,并讨论了关联QQ-谱半径与关联矩阵及其转置矩阵乘积的谱半径之间的关系。

关键词

引用

@article{arxiv.1405.7257,
  title  = {The extremal spectral radii of $k$-uniform supertrees},
  author = {Honghai Li and Jiayu Shao and Liqun Qi},
  journal= {arXiv preprint arXiv:1405.7257},
  year   = {2014}
}