Extremal tetracyclic graphs with respect to the first and second Zagreb indices
نویسندگان
1 University of Kashan
2 University of Kashan
3 university of Ayatollah Al-ozma
doi
10.22108/toc.2016.12878چکیده
The first Zagreb index, $M_1(G)$, and second Zagreb index, $M_2(G)$, of the graph $G$ is defined as $M_{1}(G)=\sum_{v\in V(G)}d^{2}(v)$ and $M_{2}(G)=\sum_{e=uv\in E(G)}d(u)d(v),$ where $d(u)$ denotes the degree of vertex $u$. In this paper, the first and second maximum values of the first and second Zagreb indices in the class of all $n-$vertex tetracyclic graphs are presented.
