The Minimum Matching Energy of Trees and Unicyclic Graphs with a Fixed Matching Number
ZHANG Hailiang1, YU Guanglong2, LIU Lu3
1. Department of Mathematics, Taizhou University, Taizhou 317000, China; 2. Department of Mathematics, Lingnan Normal University, Zhanjiang 524048, China; 3. College of Modern Industry of Health Management, Jinzhou Medical University, Jinzhou 121000, China
ZHANG Hailiang, YU Guanglong, LIU Lu. The Minimum Matching Energy of Trees and Unicyclic Graphs with a Fixed Matching Number[J]. Operations Research and Management Science, 2025, 34(4): 206-210.
[1] HEILMANN O J, LEIB E H. Monomers and dimers[J]. Physical Review Letter, 1970, 24(25): 1412-1414. [2] GUTMAN I. The matching polynomial[J]. MATCH Communications in Mathematical and in Computer Chemistry, 1979(6): 75-91. [3] CVETKOVIĆ D, DOOB M, GUTMAN I, et al. Recent Results in the Theory of Graph Spectra[M]. Amsterdam: Elsevier Science Publishers B.V., 1988: 103-129. [4] GODSIL C D, GUTMAN I. On the theory of the matching polynomial[J]. Journal of Graph Theory, 1981, 5(2): 137-144. [5] GODSIL C D. Matchings and walks in graphs[J]. Journal of Graph Theory, 1981, 5(3): 285-297. [6] GUTMAN I. A note on analogies between the characteristic and the matching polynomial of a graph[J]. Publications de l'Institut Mathématique, 1982, 31(45): 27-31. [7] GUTMAN I, WANGER S. The matching energy of a graph[J]. Discrete Applied Mathematics, 2012, 160(15): 2177-2187. [8] GUTMAN I, ZHANG F J. On the ordering of graphs with respect to their matching numbers[J]. Discrete Applied Mathematics, 1986, 15(1): 25-33. [9] CSIKVÁRI P. Graph Polynomial and Graph Transformations[D]. Budapest: Eötvös Loránd University, 2011. [10] JI S J, LI X L, SHI Y T. Extremal matching energy of bicyclic graphs[J]. MATCH Communications in Mathematical and in Computer Chemistry, 2013, 70(2): 697-706. [11] CHEN L, SHI Y T. The maximal matching energy of tricyclic graphs[J]. MATCH Communications in Mathematical and in Computer Chemistry, 2015, 73(1): 105-120. [12] CHEN L, LIU J F, SHI Y T. Matching energy of unicyclic and bicyclic graphs with a given diameter[J]. Complexity, 2015, 21(2): 224-238. [13] CHEN X L, LIAN H S. Extremal matching energy and the largest matching root of complete multipartite graphs[J]. Complexity, 2019, 16(1): 1-7. [14] ZHANG H L, LIU L. Two graph transformations and their applications to matching theory of graphs[J]. MATCH Communications in Mathematical and in Computer Chemistry, 2021, 86(3): 621-633. [15] ALEKSANDAR I. Distance spectral radius of trees with given matching number[J]. Discrete Applied Mathematics, 2010, 158(16): 1799-1806. [16] ZHU J M. On minimal energies of unicyclic graphs with perfect matching[J]. MATCH Communications in Mathematical and in Computer Chemistry, 2013, 70(4): 97-118. [17] WANG W H, SO W. On minimum matching energy of graphs[J]. MATCH Communications in Mathematical and in Computer Chemistry, 2015, 74(1): 399-410.