The Nordhaus-Gaddum type inequalities of <i>A</i><sub></sub>-matrix

Xing Huang,Huiqiu Lin,Jie Xue
DOI: https://doi.org/10.1016/j.amc.2019.124716
IF: 4.397
2020-01-01
Applied Mathematics and Computation
Abstract:For a real number alpha is an element of [0, 1], the A(alpha)-matrix of a graph G is defined as A(alpha)(G) = alpha D(G) + (1 - alpha)A(G), where A(G) and D(G) are the adjacency matrix and diagonal degree matrix of G, respectively. The A(alpha)-spectral radius of G, denoted by rho(alpha)(G), is the largest eigenvalue of A(alpha)(G). In this paper, the Nordhaus-Gaddum type bounds for the A(alpha)-spectral radius are considered. (C) 2019 Elsevier Inc. All rights reserved.
What problem does this paper attempt to address?