星图第二最大特征值本征函数的最小支撑集

Vladislav Kabanov; Elena V. Konstantinova; Leonid Shalaginov; Alexandr Valyuzhenich

星图第二最大特征值本征函数的最小支撑集

组合数学 2019-10-04 v1

作者: Vladislav Kabanov , Elena V. Konstantinova , Leonid Shalaginov , Alexandr Valyuzhenich

摘要

星图 $S_n$ ( $n\ge 3$ )是对称群 $Sym_n$ 上由对换集 $\{(12),(13),\ldots,(1n)\}$ 生成的Cayley图。本文研究对应于第二最大特征值 $n-2$ 的 $S_n$ 的本征函数。对于 $n\ge 8$ 及 $n=3$ ,我们找到了对应于第二最大特征值的 $S_n$ 本征函数支撑集的最小基数,并给出了具有最小支撑集基数的本征函数的刻画。

关键词

星图 Cayley图本征函数第二最大特征值最小支撑集对称群

引用

@article{arxiv.1910.01374,
  title  = {Minimum supports of eigenfunctions with the second largest eigenvalue of the Star graph},
  author = {Vladislav Kabanov and Elena V. Konstantinova and Leonid Shalaginov and Alexandr Valyuzhenich},
  journal= {arXiv preprint arXiv:1910.01374},
  year   = {2019}
}

星图第二最大特征值本征函数的最小支撑集

摘要

关键词

引用

相关论文