On α-adjacency energy of graphs and Zagreb index. Issue 1 (2nd January 2021)

• Record Type: Journal Article
• Authors: Pirzada, S.; Rather, Bilal A.; Ganie, Hilal A.; ul Shaban, Rezwan
• Is Part Of: AKCE International Journal of Graphs and Combinatorics. Volume 18:Issue 1(2021)
• Page Start: 39
• Page End: 46
• Publication Date: 2021-01-02
• Subjects: Adjacency matrix -- Laplacian (signless Laplacian) matrix -- degree regular graph -- α-adjacency matrix -- α-adjacency energy; 05C50 -- 05C12 -- 15A18
• DOI: 10.1080/09728600.2021.1917973
• Languages: English
• ISSNs: 0972-8600

Abstract

Abstract: Let A ( G ) be the adjacency matrix and D ( G ) be the diagonal matrix of the vertex degrees of a simple connected graph G . Nikiforov defined the matrix A α ( G ) of the convex combinations of D ( G ) and A ( G ) as A α ( G ) = α D ( G ) + ( 1 − α ) A ( G ), for 0 ≤ α ≤ 1 . If ρ 1 ≥ ρ 2 ≥ ⋯ ≥ ρ n are the eigenvalues of A α ( G ) (which we call α -adjacency eigenvalues of G ), the α -adjacency energy of G is defined as E A α ( G ) = ∑ i = 1 n | ρ i − 2 α m n |, where n is the order and m is the size of G . We obtain upper and lower bounds for E A α ( G ) in terms of the order n, the size m and the Zagreb index Zg ( G ) associated to the structure of G . Further, we characterize the extremal graphs attaining these bounds.