On the eigenvalues and energy of the Aα-matrix of graphs
Abstract
For a graph G, the generalized adjacency matrix Aα(G) is the convex combination of the diagonal matrix D(G) and the adjacency matrix A(G) and is defined as Aα(G)=α D(G)+(1-α) A(G) for 0≤ α ≤ 1. This matrix has been found to be useful in merging the spectral theories of A(G) and the signless Laplacian matrix Q(G) of the graph G. The generalized adjacency energy or Aα-energy is the mean deviation of the Aα-eigenvalues of G and is defined as E(Aα(G))=Σi=1n|pi-2α mn|, where pi's are Aα-eigenvalues of G. In this paper, we investigate the Aα-eigenvalues of a strongly regular graph G. We observe that Aα-spectral radius p1 satisfies δ(G)≤ p1 ≤ (G), where δ(G) and (G) are, respectively, the smallest and the largest degrees of G. Further, we show that the complete graph is the only graph to have exactly two distinct Aα-eigenvalues. We obtain lower and upper bounds of Aα-energy in terms of order, size and extremal degrees of G. We also discuss the extremal cases of these bounds.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.