中文

图的强谱性质:图运算与哑铃划分

组合数学 2023-04-10 v3

摘要

满足强谱性质的矩阵的效用已得到充分确立,尤其在与图的逆特征值问题相关时。近来,研究了所有关联对称矩阵均具有强谱性质(记为 GSSPG^{SSP})的图类,沿此思路我们旨在研究展现所谓哑铃划分的图的性质。此类划分是归入 GSSPG^{SSP} 类的已知障碍。我们特别地考虑在各种标准且有用的图运算下哑铃划分的存在性。

关键词

引用

@article{arxiv.2303.17138,
  title  = {The Strong Spectral Property of Graphs: Graph Operations and Barbell Partitions},
  author = {Sarah Allred and Emelie Curl and Shaun Fallat and Shahla Nasserasr and Houston Schuerger and Ralihe R. Villagrán and Prateek K. Vishwakarma},
  journal= {arXiv preprint arXiv:2303.17138},
  year   = {2023}
}