The Aα spectral radius and maximum outdegree of irregular digraphs

Weige Xi, Ligong Wang

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

Let G be a digraph with adjacency matrix A(G). Let D(G) be the diagonal matrix with outdegrees of vertices of G. In this paper, we study the convex linear combinations of A(G) and D(G), defined as Aα(G)=αD(G)+(1−α)A(G),0≤α≤1. The largest modulus of the eigenvalues of Aα(G), is called the Aα spectral radius of G, denoted by λα(G). We establish some lower bounds on Δ+−λα(G) for strongly connected irregular digraphs with given maximum outdegree and some other parameters, where Δ+ is the maximum vertex outdegree of G.

Original languageEnglish
Article number100592
JournalDiscrete Optimization
Volume38
DOIs
StatePublished - Nov 2020

Keywords

  • A spectral radius
  • Irregular digraph
  • Strongly connected

Fingerprint

Dive into the research topics of 'The Aα spectral radius and maximum outdegree of irregular digraphs'. Together they form a unique fingerprint.

Cite this