ON THE Aα SPECTRAL RADIUS OF STRONGLY CONNECTED DIGRAPHS

Weige Xi, Ligong Wang

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Article numberOaM-16-67
Pages (from-to)1005-1026
Number of pages22
JournalOperators and Matrices
Volume16
Issue number4
DOIs
StatePublished - Dec 2022

Keywords

  • A spectral radius
  • adjacency matrix
  • signless Laplacian matrix
  • Strongly connected digraph

Fingerprint

Dive into the research topics of 'ON THE Aα SPECTRAL RADIUS OF STRONGLY CONNECTED DIGRAPHS'. Together they form a unique fingerprint.

Cite this