Bounds and extremal graphs of second reformulated Zagreb index for graphs with cyclomatic number at most three
Mili\v{c}evi\'{c} \textit{et al.}, in 2004, introduced topological indices known as Reformulated Zagreb indices, where they modified Zagreb indices using the edge-degree instead of vertex degree. In this paper, we present a simple approach to find the upper and lower bounds of the second reform...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2021-12-01
|
| Series: | Kuwait Journal of Science |
| Subjects: | |
| Online Access: | https://journalskuwait.org/kjs/index.php/KJS/article/view/10447 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Mili\v{c}evi\'{c} \textit{et al.}, in 2004, introduced topological indices known as Reformulated Zagreb indices, where they modified Zagreb indices using the edge-degree instead of vertex degree. In this paper, we present a simple approach to find the upper and lower bounds of the second reformulated Zagreb index, $EM_2(G)$, by using six graph operations/transformations. We prove that these operations significantly alter the value of reformulated Zagreb index. We apply these transformations and identify those graphs with cyclomatic number at most 3, namely trees, unicyclic, bicyclic and tricyclic graphs, which attain the upper and lower bounds of second reformulated Zagreb index for graphs. |
|---|---|
| ISSN: | 2307-4108 2307-4116 |