Skip to main navigation Skip to search Skip to main content

Ordering digraphs with given maximum outdegree by their Aα spectral radius

  • Northwest Agriculture and Forestry University

Research output: Contribution to journalArticlepeer-review

Abstract

Let G be a strongly connected digraph with n vertices and m arcs. For any real α∈[0,1], the Aα matrix of a digraph G is defined as Aα(G)=αD(G)+(1−α)A(G), where A(G) is the adjacency matrix of G and D(G) is the outdegrees diagonal matrix of G. The eigenvalue of Aα(G) with the largest modulus is called the Aα spectral radius of G, denoted by λα(G). In this paper, we first obtain an upper bound on λα(G) for [Formula presented]. Employing this upper bound, we prove that for two strongly connected digraphs G1 and G2 with n≥4 vertices and m arcs, and [Formula presented], if the maximum outdegree Δ+(G1)≥2α(1−α)(m−n+1)+2α and Δ+(G1)>Δ+(G2), then λα(G1)>λα(G2). Moreover, we also give another upper bound on λα(G) for[Formula presented]. Employing this upper bound, we prove that for two strongly connected digraphs G1 and G2 with m arcs, and[Formula presented], if the maximum outdegree[Formula presented]and Δ+(G1)>Δ+(G2), then[Formula presented].

Original languageEnglish
Article number114744
JournalDiscrete Mathematics
Volume349
Issue number1
DOIs
StatePublished - Jan 2026

Keywords

  • A spectral radius
  • Maximum outdegree
  • Strongly connected digraphs
  • Upper bounds

Fingerprint

Dive into the research topics of 'Ordering digraphs with given maximum outdegree by their Aα spectral radius'. Together they form a unique fingerprint.

Cite this