On Spectral Radius of Generalized Arithmetic–geometric Matrix of Connected Graphs and Its Applications

Xiaodan Chen,Shuting Zhang
DOI: https://doi.org/10.1016/j.dam.2024.06.035
IF: 1.254
2024-01-01
Discrete Applied Mathematics
Abstract:The generalized arithmetic–geometric matrix of a simple connected graph G=(V,E) is defined to be the |V|×|V| matrix whose ij-entry is diα+djα2diαdjα if vivj∈E, and 0 otherwise, where α is an arbitrary real number and di is the degree of vi∈V. This matrix is a general form of the arithmetic–geometric matrix (α=1) and the extended adjacency matrix (α=2), both of which have been well studied in spectral graph theory and chemical graph theory. In this paper, we focus on the spectral radius ρagα of the generalized arithmetic–geometric matrix of connected graphs. Some chemical applications of ρagα are explored, and some extremal results on ρagα are obtained; in particular, the connected graphs (including trees) having the maximum and minimum ρagα are determined.
What problem does this paper attempt to address?