A simple approach to order the multiplicative Zagreb indices of connected graphs
عنوان مقاله: A simple approach to order the multiplicative Zagreb indices of connected graphs
شناسه ملی مقاله: JR_COMB-1-4_003
منتشر شده در در سال 1391
شناسه ملی مقاله: JR_COMB-1-4_003
منتشر شده در در سال 1391
مشخصات نویسندگان مقاله:
Mehdi Eliasi - Department of Mathematics and Computer Science , Faculty of Khansar, Khansar, Iran
خلاصه مقاله:
Mehdi Eliasi - Department of Mathematics and Computer Science , Faculty of Khansar, Khansar, Iran
The first (\Pi_۱) and the second (\Pi_۲) multiplicative Zagreb indices of a connected graph G, with vertex set V(G) and edge set E(G), are defined as \Pi_۱(G) = \prod_{u \in V(G)} {d_u}^۲ and \Pi_۲(G) = \prod_{uv \inE(G)} {d_u}d_{v}, respectively, where {d_u} denotes the degree of the vertex u. In this paper we present a simple approach to order these indices for connected graphs on the same number of vertices. Moreover, as an application of this simple approach, we extend the known ordering of the first and the second multiplicative Zagreb indices for some classes of connected graphs.
کلمات کلیدی: multiplicative Zagreb index, Majorization, Unicyclic graphs, bicyclic graphs
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1319400/