On ordering of complements of graphs with respect to matching numbers

Hong-Hai Li, Qian-Qian Wu and Ivan Gutman

Applied Mathematics and Computation, 2016, vol. 282, issue C, 167-174

Abstract: We consider an earlier much studied quasi-order, defined in terms of matching numbers of graphs, and apply it to graph complements. We establish four transformations on the complements of graphs that increase or decrease the matching numbers accordingly. Several applications of these results are put forward.

Keywords: Matching (in graph); Matching number; Quasi-order; Hosoya index; Matching energy (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300316300881
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:282:y:2016:i:c:p:167-174

DOI: 10.1016/j.amc.2016.02.004

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().