English

On the eigenvalues and energy of the $A_\alpha$-matrix of graphs

Spectral Theory 2023-04-04 v1 Combinatorics

Abstract

For a graph GG, the generalized adjacency matrix Aα(G)A_\alpha(G) is the convex combination of the diagonal matrix D(G)D(G) and the adjacency matrix A(G)A(G) and is defined as Aα(G)=αD(G)+(1α)A(G)A_\alpha(G)=\alpha D(G)+(1-\alpha) A(G) for 0α10\leq \alpha \leq 1. This matrix has been found to be useful in merging the spectral theories of A(G)A(G) and the signless Laplacian matrix Q(G)Q(G) of the graph GG. The generalized adjacency energy or AαA_\alpha-energy is the mean deviation of the AαA_\alpha-eigenvalues of GG and is defined as E(Aα(G))=i=1npi2αmnE(A_\alpha(G))=\sum_{i=1}^{n}|p_i-\frac{2\alpha m}{n}|, where pip_i's are AαA_\alpha-eigenvalues of GG. In this paper, we investigate the AαA_\alpha-eigenvalues of a strongly regular graph GG. We observe that AαA_\alpha-spectral radius p1p_1 satisfies δ(G)p1Δ(G)\delta(G)\leq p_1 \leq \Delta(G), where δ(G)\delta(G) and Δ(G)\Delta(G) are, respectively, the smallest and the largest degrees of GG. Further, we show that the complete graph is the only graph to have exactly two distinct AαA_\alpha-eigenvalues. We obtain lower and upper bounds of AαA_\alpha-energy in terms of order, size and extremal degrees of GG. We also discuss the extremal cases of these bounds.

Keywords

Cite

@article{arxiv.2304.00554,
  title  = {On the eigenvalues and energy of the $A_\alpha$-matrix of graphs},
  author = {Nijara Konch and A. Bharali and S. Pirzada},
  journal= {arXiv preprint arXiv:2304.00554},
  year   = {2023}
}