Journal of East China Normal University(Natural Sc ›› 2015, Vol. 2015 ›› Issue (1): 136-141.doi: 10.3969/j.issn.1000-5641.2015.01.017

• Article • Previous Articles     Next Articles

On the maximal matching energy of graphs

 WU  Ting-Zeng   

  1. School of Mathematics and Statistics, Qinghai Nationalities University, Xining 810007, China
  • Received:2014-05-01 Online:2015-01-25 Published:2015-03-29

Abstract: The matching energy is defined as the sum of the absolute values of the zeros
of the matching polynomial of a graph, which was firstly proposed by Gutman and Wagner
(The matching energy of a graph, Discrete Appl. Math. 2012 (160): 2177õ2187). And
they showed that the complete graph Kn had maximum matching energy in all graphs on
n vertices. In this paper, among all graphs on n vertices, the graphs with i-th maximal
matching energy are completely characterized, where i = 2, 3, . . . , 16.

Key words: matching polynomial, matching energy, Hosoya index

CLC Number: