BOUNDS FOR THE $\boldsymbol{A_{\alpha}}$-SPECTRAL RADIUS OF A DIGRAPH
Keywords:
Strongly connected digraphs, generalized adjacency matrix, generalized adjacency spectral radius, digraphsSubjects:
05C50, 05C12, 15A18Abstract
Let $ D$ be a digraph of order $n$ and let $ A(D) $ be the adjacency matrix of $D$. Let $ Deg(D) $ be thediagonal matrix of vertex out-degrees of $ D$. For any real $ \alpha\in [0,1], $ the generalized adjacency matrix $ A_{\alpha}(D) $ of the $D$ is defined as $ A_{\alpha}(D)=\alpha Deg(D)+(1-\alpha)A(D).$The largest modulus of the eigenvalues of $ A_{\alpha}(D) $ is called the generalized adjacency spectral radius or the $ A_{\alpha} $-spectralradius of $ D$. In this paper, we obtain some new upper and lower bounds for the spectralradius of $ A_{\alpha}(D) $ in terms of the number of vertices $n$, the number of arcs, the vertex out-degrees, the average 2-out-degrees of the vertices of $ D $ and the parameter~$ \alpha $. We characterize the extremal digraphs attaining these bounds.
Downloads
Published
Issue
Section
License
Copyright (c) 2022 Authors retain copyright to their work.
This work is licensed under a Creative Commons Attribution 4.0 International License.