English

Some $\alpha$-spectral extremal results for some digraphs

Combinatorics 2021-05-10 v1

Abstract

In this paper, we characterize the extremal digraphs with the maximal or minimal α\alpha-spectral radius among some digraph classes such as rose digraphs, generalized theta digraphs and tri-ring digraphs with given size mm. These digraph classes are denoted by Rmk\mathcal{R}_{m}^k, Θ~k(m)\widetilde{\boldsymbol{\Theta}}_k(m) and \INF(m)\INF(m) respectively. The main results about spectral extremal digraph by Guo and Liu in \cite{MR2954483} and Li and Wang in \cite{MR3777498} are generalized to α\alpha-spectral graph theory. As a by-product of our main results, an open problem in \cite{MR3777498} is answered. Furthermore, we determine the digraphs with the first three minimal α\alpha-spectral radius among all strongly connected digraphs. Meanwhile, we determine the unique digraph with the fourth minimal α\alpha-spectral radius among all strongly connected digraphs for 0α120\le \alpha \le \frac{1}{2}.

Keywords

Cite

@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}
}
R2 v1 2026-06-24T01:51:57.705Z