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 language | English |
|---|---|
| Article number | 114744 |
| Journal | Discrete Mathematics |
| Volume | 349 |
| Issue number | 1 |
| DOIs | |
| State | Published - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver