Ordering digraphs with maximum outdegrees by their $A_{\alpha}$ spectral radius
Combinatorics
2025-01-23 v1
Abstract
Let be a strongly connected digraph with vertices and arcs. For any real , the matrix of a digraph is defined as where is the adjacency matrix of and is the outdegrees diagonal matrix of . The eigenvalue of with the largest modulus is called the spectral radius of , denoted by . In this paper, we first obtain an upper bound on for . Employing this upper bound, we prove that for two strongly connected digraphs and with vertices and arcs, and , if the maximum outdegree and , then . Moreover, We also give another upper bound on for . Employing this upper bound, we prove that for two strongly connected digraphs with arcs, and , if the maximum outdegree and , then .
Cite
@article{arxiv.2501.12412,
title = {Ordering digraphs with maximum outdegrees by their $A_{\alpha}$ spectral radius},
author = {Zengzhao Xu and Weige Xi and Ligong Wang},
journal= {arXiv preprint arXiv:2501.12412},
year = {2025}
}