若干有向图的 α-谱极值结果
组合数学
2021-05-10 v1
摘要
本文中,我们刻画了在给定大小 的若干有向图类(如玫瑰有向图、广义 theta 有向图和三环有向图)中具有极大或极小 -谱半径的极值有向图。这些有向图类分别记为 、 和 。Guo 和 Liu 在 \cite{MR2954483} 中以及 Li 和 Wang 在 \cite{MR3777498} 中关于谱极值有向图的主要结果被推广到 -谱图论。作为我们主要结果的副产品,\cite{MR3777498} 中的一个公开问题得到解答。此外,我们确定了在所有强连通有向图中具有前三个最小 -谱半径的有向图。同时,对于 ,我们确定了在所有强连通有向图中具有第四小 -谱半径的唯一有向图。
引用
@article{arxiv.2105.03077,
title = {Some $\alpha$-spectral extremal results for some digraphs},
author = {Haiying Shan and Feifei Wang and Changxiang He},
journal= {arXiv preprint arXiv:2105.03077},
year = {2021}
}