Scifaro

中文

无负$C_3$或$C_4$不平衡签号图的谱半径

组合数学 2024-07-24 v1

作者: Yiting Cai , Bo Zhou

在 arXiv 上查看 ↗ PDF ↗

摘要

签号图是每条边带有 $+$ 或 $-$ 符号的图。在本文中，我们在固定阶数且不包含负三环或负四环的所有不平衡签号图中，确定具有最大谱半径的签号图。

关键词

签号图谱半径负环不平衡签号图图论

引用

@article{arxiv.2407.15898,
  title  = {The spectral radius of unbalanced signed graphs without negative $C_3$ or $C_4$},
  author = {Yiting Cai and Bo Zhou},
  journal= {arXiv preprint arXiv:2407.15898},
  year   = {2024}
}