由互补性谱决定的若干 digraph 族
组合数学
2024-03-19 v1
摘要
我们检查了互补性谱在区分非同构 digraph 中的能力。我们聚焦于恰好具有三个互补性特征值的七个族。我们的发现表明，在一些，但并非所有族中，任意两个非同构成员具有不同的互补性谱。互补性特征值在识别图方面优于传统特征值。事实上，是否唯一由其互补性谱确定图的 question 仍然未解决，这突显了该工具在图论中的重要性。此外，由于将 digraph 的互补性谱表述为诱导强连通子图谱的谱半径的集合，本研究的结果为重要的 digraph 族提供了有用的结构信息。
引用
@article{arxiv.2403.10665,
title = {Some families of digraphs determined by the complementarity spectrum},
author = {Diego Bravo and Florencia Cubría and Marcelo Fiori and Gustavo Rama},
journal= {arXiv preprint arXiv:2403.10665},
year = {2024}
}