有向图乘积的谱理论
组合数学
2020-08-04 v2
摘要
本文提出一种统一方法，用于确定与有向图相关的特定矩阵的特征值与特征向量。所研究的矩阵除邻接矩阵、拉普拉斯矩阵和无符号拉普拉斯矩阵外，还包括距离矩阵、距离拉普拉斯矩阵和距离无符号拉普拉斯矩阵。我们引入多种非负矩阵的克罗内克积之和来建模有向图的笛卡尔积与字典积。约当标准形被广泛应用于谱与特征向量的分析。分析表明，笛卡尔积提供了一种构造具有少量不同距离特征值的传输正则有向图无限族的方法。
引用
@article{arxiv.2003.03412,
title = {Spectral theory of products of digraphs},
author = {Minerva Catral and Lorenzo Ciardo and Leslie Hogben and Carolyn Reinhart},
journal= {arXiv preprint arXiv:2003.03412},
year = {2020}
}