On linear combinations between Zagreb indices/coindices of a line graph
نویسندگان
1 Faculty of Electronic Engineering, University of Nis, Nis, Serbia
2 Faculty of Electronic Engineering, University of Nis, Nis, Serbia
3 Faculty of Electronic Engineering, University of Nis, Nis, Serbia
4 Faculty of Electronic Engineering, University of Nis, Nis, Serbia
doi
10.22061/jdma.2023.9871.1054چکیده
Let $G=(V,E)$, $V=\left\{ v_{1},v_{2},\ldots ,v_{n}\right\}$, be a simple graph of order $n$ and size $m$. Denote by $\Delta = d_1\ge d_2 \ge \cdots \ge d_n= \delta$, $d_i=d(v_i)$, and $\Delta_e=d(e_1)\ge d(e_2)\ge \cdots \ge d(e_m)=\delta_e$, sequences of vertex and edge degrees, respectively. The first reformulated Zagreb index (coindex) is defined as $\displaystyle EM_1(G)=\sum_{i=1}^m d(e_i)^2 = \sum_{e_i\sim e_j}(d(e_i)+d(e_j))$ $\Big(\displaystyle \overline{EM}_1(G) = \sum_{e_i\nsim e_j}(d(e_i)+d(e_j))\Big)$. We consider relationship between reformulated Zagreb indices/coindices and determine their bounds in terms of some basic graph parameters.
