Elsevier

Discrete Applied Mathematics

Volume 162, 10 January 2014, Pages 415-420
Discrete Applied Mathematics

Note
The matching energy of graphs with given parameters

https://doi.org/10.1016/j.dam.2013.09.014Get rights and content
Under an Elsevier user license
open archive

Abstract

Gutman and Wagner [I. Gutman, S. Wagner, The matching energy of a graph, Discrete Appl. Math. 160 (2012) 2177–2187] defined the matching energy of a graph and gave some properties and asymptotic results of the matching energy. In this paper, we characterize the connected graph G with the connectivity κ (resp. chromatic number χ) which has the maximum matching energy.

Keywords

Matching energy
Connectivity
Chromatic number

Cited by (0)