中文

有向图 corona 乘积的谱数

组合数学 2025-12-02 v2

摘要

引入两种有向图 corona 乘积,扩展了无向情形中的经典概念:顶点 corona 与弧 corona。通过运用有向图 coronals 分析其结构与谱特性,特别关注邻接矩阵、拉普拉斯矩阵和无符号拉普拉斯矩阵的谱数。最后,计算了对应这三类矩阵的 coronals 对于若干有向图族的具体数值。

关键词

引用

@article{arxiv.2509.14481,
  title  = {Spectra of Corona Products of Digraphs},
  author = {Michael Cavers and Farzad Maghsoudi and Babak Miraftab},
  journal= {arXiv preprint arXiv:2509.14481},
  year   = {2025}
}