Some α -spectral extremal results for some digraphs

DOI10.1080/03081087.2021.1996523MaRDI QIDQ6042730zbMATH OpenOpenAlexFDO

Authors Hai-Ying Shan, Feifei Wang, Changxiang He

Publication date 3 May 2023

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2105.03077

zbMATH Keywords

\(\alpha\)-sectral radiusdigraphrose digraphstri-ring digraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

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 $m$. These digraph classes are denoted by $mathcal{R}_m^k$, $$ and $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 $0lealphalefrac12$.

Recommendations

• On the A_ɑ spectral radius of strongly connected digraphs
• The \(A_{\alpha}\) spectral radius characterization of some digraphs
• On the A_ spectral radius of digraphs with given parameters
• Some results on the spectral radius of generalized and -digraphs
• On the spectral radius of the generalized adjacency matrix of a digraph

Cites work

• A note on the spectral characterization of strongly connected bicyclic digraphs
• Combinatorial approach for computing the characteristic polynomial of a matrix
• Digraphs
• Graphs determined by their \(A_\alpha\)-spectra
• Inequalities: theory of majorization and its applications
• Matrices, Digraphs, and Determinants
• Merging the \(A\)- and \(Q\)-spectral theories
• On spectral radius of strongly connected digraphs
• On the \(\alpha\)-index of graphs with pendent paths
• On the \(A_{\alpha}\)-characteristic polynomial of a graph
• On the \(A_\alpha\)-spectra of graphs
• On the α-spectral radius of graphs
• Some results on the spectral radius of generalized and -digraphs
• Spectra of digraphs
• Spectra of graphs
• Spectral radius and signless Laplacian spectral radius of strongly connected digraphs
• Spectral radius of digraphs with given dichromatic number
• The \(A_{\alpha}\) spectral radius characterization of some digraphs
• The signless Laplacian spectral radius of some strongly connected digraphs

Cited in

(5)

• Spectral extremal results on the -index of graphs without minors and star forests
• Some results on the spectral radius of generalized and -digraphs
• On the A_ɑ spectral radius of strongly connected digraphs
• On the \(\alpha\)-spectral radius of unicyclic and bicyclic graphs with a fixed diameter
• Some bounds for the A_-spectral radius of a digraph

This page was built for publication: Some α -spectral extremal results for some digraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6042730)