arXiv++ Combinatorics

Nikiforov\cite{nikiforov2017merging} introduced the concept of the $A_{\p}$-matrix as a convex linear combination of a graph's adjacency matrix and its diagonal matrix of vertex degrees. In this paper, we introduce a new variant of the $A_{\p}$-matrix, which is a linear combination of the Hermitian adjacency matrix of the second kind, $H^{\om}$, and the degree-diagonal matrix. This study provides new insights into the $A_{\p}$-matrix as a Hermitian matrix, leading to novel bounds in spectral graph theory.

This paper presents new lower bounds for the first general Zagreb index $Z_α(G)$ involving two, three, and four arbitrary degrees of vertices of a simple graph $G$. For the special cases $α= 2$ and $α= -2$, the results give sharper bounds for the first Zagreb index $M_1(G)$ and the modified first Zagreb index ${}^{m}M_1(G)$, thereby improving several well-known inequalities in the literature. Furthermore, some applications of the derived bounds for $M_1(G)$ are demonstrated, establishing new bounds for the second Zagreb index, the spectral radius, Nordhaus-Gaddum type bounds, and their corresponding coindices.