Strict lower bounds on the multiplicative Zagreb indices of graph operations

被引：0

作者：

Nezhad, F. Falahati ^{[1
]}

Iranmanesh, A. ^{[2
]}

Tehranian, A. ^{[1
]}

Azari, M. ^{[3
]}

机构：

[1] Islamic Azad Univ, Sci & Res Branch, Dept Math, Tehran, Iran

[2] Tarbiat Modares Univ, Dept Math, Tehran, Iran

[3] Islamic Azad Univ, Kazerun Branch, Dept Math, Kazerun, Iran

来源：

ARS COMBINATORIA | 2014年 / 117卷

关键词：

Degree; Lower bound; Multiplicative Zagreb indices; Multiplicative sum Zagreb index; Graph operations; MOLECULAR DESCRIPTORS; TREES; SUM; 1ST; NUMBER;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The first and second multiplicative Zagreb indices of a simple graph G are defined as: Pi(1)(G) = Pi(u is an element of v(G)) d(G)(u)(2) and Pi(2)(G) = Pi(uv is an element of E(G)) d(G)(U)d(G)(V), where d(G)(u) denotes the degree of the vertex u of G. In this paper, we present some strict lower bounds on the first and second multiplicative Zagreb indices of several graph operations in terms of the first and second multiplicative Zagreb indices and multiplicative sum Zagreb index of their components.

引用

页码：399 / 409

页数：11

共 50 条

[41] Sharp bounds of the Zagreb indices of k-trees
Estes, John
Wei, Bing
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (02) : 271 - 291
[42] Sharp Bounds on the Generalized Multiplicative First Zagreb Index of Graphs with Application to QSPR Modeling
Hayat, Sakander
Asmat, Farwa
MATHEMATICS, 2023, 11 (10)
[43] A novel graph invariant: The third leap Zagreb index under several graph operations
Maji, Durbar
Ghorai, Ganesh
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (05)
[44] Maximizing and Minimizing Multiplicative Zagreb Indices of Graphs Subject to Given Number of Cut Edges
Wang, Shaohui
Wang, Chunxiang
Chen, Lin
Liu, Jia-Bao
Shao, Zehui
MATHEMATICS, 2018, 6 (11):
[45] Sharp bounds on Zagreb indices of cacti with k pendant vertices
Li, Shuchao
Yang, Huangxu
Zhao, Qin
FILOMAT, 2012, 26 (06) : 1189 - 1200
[46] Reformulated First Zagreb Index of Some Graph Operations
De, Nilanjan
Abu Nayeem, Sk. Md.
Pal, Anita
MATHEMATICS, 2015, 3 (04): : 945 - 960
[47] The first leap Zagreb coindex of some graph operations
Ferdose, Asfiya
Shivashakara, K.
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023,
[48] The Zagreb indices of graphs based on four new operations related to the lexicographic product
Sarala, D.
Deng, Hanyuan
Ayyaswamy, S. K.
Balachandran, S.
APPLIED MATHEMATICS AND COMPUTATION, 2017, 309 : 156 - 169
[49] A note on hyper-Zagreb coindex of graph operations
Basavanagoud, Bommanahal
Patil, Shreekant
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 53 (1-2) : 647 - 655
[50] The hyper-Zagreb index and some graph operations
Wei Gao
Muhammad Kamran Jamil
Mohammad Reza Farahani
Journal of Applied Mathematics and Computing, 2017, 54 : 263 - 275

← 1 2 3 4 5 →