arXiv Analytics

Sign in

arXiv:2005.01037 [math.CO]AbstractReferencesReviewsResources

On $α$-adjacency energy of graphs and Zagreb index

S. Pirzada, Bilal A. Rather, Hilal A. Ganie, Rezwan ul Shaban

Published 2020-05-03Version 1

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_{\alpha}(G)$ of the convex combinations of $D(G)$ and $A(G)$ as $A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G)$, for $0\leq \alpha\leq 1$. If $ \rho_{1}\geq \rho_{2}\geq \dots \geq \rho_{n}$ are the eigenvalues of $A_{\alpha}(G)$ (which we call $\alpha$-adjacency eigenvalues of $G$), the $ \alpha $-adjacency energy of $G$ is defined as $E^{A_{\alpha}}(G)=\sum_{i=1}^{n}\left|\rho_i-\frac{2\alpha m}{n}\right|$, where $n$ is the order and $m$ is the size of $G$. We obtain the upper and lower bounds for $E^{A_{\alpha}}(G) $ in terms of order $n$, size $m$ and Zagreb index $Zg(G)$ associated to the structure of $G$. Further, we characterize the extremal graphs attaining these bounds.

Comments: 17 pages
Categories: math.CO
Subjects: 05C50, 05C12, 15A18
Related articles: Most relevant | Search more
arXiv:1809.01901 [math.CO] (Published 2018-09-06)
Extremal graphs for vertex-degree-based invariants with given degree sequences
arXiv:2106.07042 [math.CO] (Published 2021-06-13)
Adjacency Energy of Hypergraphs
arXiv:2301.03389 [math.CO] (Published 2022-11-02)
On the $α$-index of minimally 2-connected graphs with given order or size