Skip to main content
Log in

General multiplicative Zagreb indices of trees and unicyclic graphs with given matching number

  • Published:
Journal of Combinatorial Optimization Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

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

    Article  MathSciNet  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • Das KC, Yurttas A, Togan M, Cevik AS, Cangul IN (2013) The multiplicative Zagreb indices of graph operations. J Inequal Appl 90:1–14

    MathSciNet  MATH  Google Scholar 

  • Gutman I (2011) Multiplicative Zagreb indices of trees. Bull Int Math Virt Inst 1:13–19

    MathSciNet  MATH  Google Scholar 

  • Hou Y, Li J (2002) Bounds on the largest eigenvalues of trees with a given size of matching. Linear Algebra Appl 342:203–217

    Article  MathSciNet  Google Scholar 

  • Kazemi R (2016) Note on the multiplicative Zagreb indices. Discrete Appl Math 198:147–154

    Article  MathSciNet  Google Scholar 

  • Liu J, Zhang Q (2012) Sharp upper bounds for multiplicative Zagreb indices. MATCH Commun Math Comput Chem 68:231–240

    MathSciNet  MATH  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • Vetrík T, Balachandran S (2018) General multiplicative Zagreb indices of trees. Discrete Appl Math 247:341–351

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Wang S, Wei B (2015) Multiplicative Zagreb indices of \(k\)-trees. Discrete Appl Math 180:168–175

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • Yu A, Tian F (2004) On the spectral radius of unicyclic graphs. MATCH Commun Math Comput Chem 51:97–109

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors thank the reviewer for valuable comments which contributed to the improvement of this paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tomáš Vetrík.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10878-020-00643-8

Keywords

Navigation