On reformulated Zagreb indices |
| |
Authors: | Aleksandar Ili? Bo Zhou |
| |
Institution: | a Faculty of Sciences and Mathematics, University of Niš, Višegradska 33, 18000 Niš, Serbiab Department of Mathematics, South China Normal University, Guangzhou 510631, PR China |
| |
Abstract: | The first and second reformulated Zagreb indices are defined respectively in terms of edge-degrees as EM1(G)=∑e∈Edeg(e)2 and EM2(G)=∑e∼fdeg(e)deg(f), where deg(e) denotes the degree of the edge e, and e∼f means that the edges e and f are adjacent. We give upper and lower bounds for the first reformulated Zagreb index, and lower bounds for the second reformulated Zagreb index. Then we determine the extremal n-vertex unicyclic graphs with minimum and maximum first and second Zagreb indices, respectively. Furthermore, we introduce another generalization of Zagreb indices. |
| |
Keywords: | Zagreb index Reformulated Zagreb index Vertex degrees Line graph Unicyclic graph |
本文献已被 ScienceDirect 等数据库收录! |
|