Abstract
The first general multiplicative Zagreb index of a graph G is defined as \(P_1^a (G) = \prod _{v \in V(G)} (deg_G (v))^a\) and the second general multiplicative Zagreb index is \(P_2^a (G) = \prod _{v \in V(G)} (deg_G (v))^{a \, deg_G (v)}\), where V(G) is the vertex set of G, \(deg_{G} (v)\) is the degree of v in G and \(a \ne 0\) is a real number. We present lower and upper bounds on the general multiplicative Zagreb indices for trees and unicyclic graphs of given order with a perfect matching. We also obtain lower and upper bounds for trees and unicyclic graphs of given order and matching number. All the trees and unicyclic graphs which achieve the bounds are presented, thus our bounds are sharp. Bounds for the classical multiplicative Zagreb indices are special cases of our theorems and those bounds are new results as well.




Similar content being viewed by others
Data availibility
Not available.
References
Basavanagoud B, Patil S (2016) Multiplicative Zagreb indices and coindices of some derived graphs. Opuscula Math 36:287–299
Božović V, Vukičević ŽK, Popivoda G (2016) Chemical trees with extreme values of a few types of multiplicative Zagreb indices. MATCH Commun Math Comput Chem 76:207–220
Das KC, Yurttas A, Togan M, Cevik AS, Cangul IN (2013) The multiplicative Zagreb indices of graph operations. J Inequal Appl 90:1–14
Gutman I (2011) Multiplicative Zagreb indices of trees. Bull Int Math Virt Inst 1:13–19
Hou Y, Li J (2002) Bounds on the largest eigenvalues of trees with a given size of matching. Linear Algebra Appl 342:203–217
Kazemi R (2016) Note on the multiplicative Zagreb indices. Discrete Appl Math 198:147–154
Liu J, Zhang Q (2012) Sharp upper bounds for multiplicative Zagreb indices. MATCH Commun Math Comput Chem 68:231–240
Nezhad EF, Iranmanesh A, Tehranian A, Azari M (2014) Strict lower bounds on the multiplicative Zagreb indices of graph operations. ARS Combin 117:399–409
Vetrík T, Balachandran S (2018) General multiplicative Zagreb indices of trees. Discrete Appl Math 247:341–351
Wang C, Liu J-B, Wang S (2017) Sharp upper bounds for multiplicative Zagreb indices of bipartite graphs with given diameter. Discrete Appl Math 227:156–165
Wang S, Wang C, Chen L, Liu J-B (2017) On extremal multiplicative Zagreb indices of trees with given number of vertices of maximum degree. Discrete Appl Math 227:166–173
Wang S, Wei B (2015) Multiplicative Zagreb indices of \(k\)-trees. Discrete Appl Math 180:168–175
Wang S, Wang C, Liu J-B (2018) On extremal multiplicative Zagreb indices of trees with given domination number. Appl Math Comput 332:338–350
Xu K, Hua H (2012) A unified approach to extremal multiplicative Zagreb indices for trees, unicyclic and bicyclic graphs. MATCH Commun Math Comput Chem 68:241–256
Yu A, Tian F (2004) On the spectral radius of unicyclic graphs. MATCH Commun Math Comput Chem 51:97–109
Acknowledgements
The authors thank the reviewer for valuable comments which contributed to the improvement of this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The work of T. Vetrík is based on the research supported by the National Research Foundation of South Africa (Grant Number 126894).
Rights and permissions
About this article
Cite this article
Vetrík, T., Balachandran, S. General multiplicative Zagreb indices of trees and unicyclic graphs with given matching number. J Comb Optim 40, 953–973 (2020). https://doi.org/10.1007/s10878-020-00643-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10878-020-00643-8