中文

若干有向图的 α-谱极值结果

组合数学 2021-05-10 v1

摘要

本文中,我们刻画了在给定大小 mm 的若干有向图类(如玫瑰有向图、广义 theta 有向图和三环有向图)中具有极大或极小 α\alpha-谱半径的极值有向图。这些有向图类分别记为 Rmk\mathcal{R}_{m}^kΘ~k(m)\widetilde{\boldsymbol{\Theta}}_k(m)\INF(m)\INF(m)。Guo 和 Liu 在 \cite{MR2954483} 中以及 Li 和 Wang 在 \cite{MR3777498} 中关于谱极值有向图的主要结果被推广到 α\alpha-谱图论。作为我们主要结果的副产品,\cite{MR3777498} 中的一个公开问题得到解答。此外,我们确定了在所有强连通有向图中具有前三个最小 α\alpha-谱半径的有向图。同时,对于 0α120\le \alpha \le \frac{1}{2},我们确定了在所有强连通有向图中具有第四小 α\alpha-谱半径的唯一有向图。

关键词

引用

@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}
}