有向图 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}
}