Bounds on the $A_{\alpha}$-spread of a graph

Main Article Content

Zhen Lin
Lianying Miao
Shu-Guang Guo

Abstract

Let $G$ be a simple undirected graph. For any real number $\alpha \in[0,1]$, Nikiforov defined the $A_{\alpha}$-matrix of $G$ as $A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G)$, where $A(G)$ and $D(G)$ are the adjacency matrix and the degree diagonal matrix of $G$, respectively. The $A_{\alpha}$-spread of a graph is defined as the difference between the largest eigenvalue and the smallest eigenvalue of the associated $A_{\alpha}$-matrix. In this paper, some lower and upper bounds on $A_{\alpha}$-spread are obtained, which extend the results of $A$-spread and $Q$-spread. Moreover, the trees with the minimum and the maximum $A_{\alpha}$-spread are determined, respectively.

Article Details

Section
Article