ON THE Aα SPECTRAL RADIUS OF STRONGLY CONNECTED DIGRAPHS

Weige Xi, Ligong Wang

科研成果: 期刊稿件文章同行评审

摘要

Let A(G) and D(G) be the adjacency matrix and the diagonal matrix with outdegrees of vertices of a digraph G, respectively. In 2017, Nikiforov proposed to study the convex combinations of the adjacency matrix and diagonal matrix of the degrees of undirected graphs. In 2019, Liu et al. extended the definition to digraphs. For any real α ∈ [0, 1], the matrix Aα (G) of a digraph G is defined as Aα (G) = αD(G) +(1 −α)A(G). The largest modulus of the eigen-values of Aα (G) is called the Aα spectral radius of G, denoted by λα (G) . This paper proves some extremal results about the Aα spectral radius λα (G) that generalize previous results about λ0 (G) and (formula presented). We mainly characterize the extremal digraph with the maximum (or min-imum) Aα spectral radius among all ˜∞-digraphs and θ-digraphs on n vertices. Furthermore, 2 we determine the digraphs with the second and the third minimum Aα spectral radius among all strongly connected bicyclic digraphs. For 0 ≤ α ≤12, we also determine the digraphs with the second, the third and the fourth minimum Aα spectral radius among all strongly connected digraphs on n vertices. Finally, we characterize the digraph with the minimum Aα spectral radius among all strongly connected bipartite digraphs which contain a complete bipartite subdigraph.

源语言英语
文章编号OaM-16-67
页(从-至)1005-1026
页数22
期刊Operators and Matrices
16
4
DOI
出版状态已出版 - 12月 2022

指纹

探究 'ON THE Aα SPECTRAL RADIUS OF STRONGLY CONNECTED DIGRAPHS' 的科研主题。它们共同构成独一无二的指纹。

引用此