有向图的分割积的谱
组合数学
2026-05-22 v1
摘要
本文引入了四种针对简单有向图的分割积类型，扩展了无向情况下的分割结构，特别是分割顶点连接、分割弧连接、分割顶点星际和分割弧星际。分析了这些构造的结构与谱性质，重点关注邻接矩阵、拉普拉斯矩阵和无符号拉普拉斯矩阵的谱。
引用
@article{arxiv.2605.21775,
title = {Spectra of Subdivision Products of Digraphs},
author = {Michael Cavers and Farzad Maghsoudi and Babak Miraftab},
journal= {arXiv preprint arXiv:2605.21775},
year = {2026}
}