On ordering of complements of graphs with respect to matching numbers

DOI10.1016/j.amc.2016.02.004zbMath1410.05169OpenAlexW2289028196MaRDI QIDQ1731077

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

Publication date: 20 March 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2016.02.004

zbMATH Keywords

matching numbermatching energyHosoya indexquasi-ordermatching (in graph)

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (2)

On the k-matchings of the complements of bicyclic graphs ⋮ The number of independent sets in a connected graph and its complement

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matching polynomials and duality
• Maxima and minima of the Hosoya index and the Merrifield-Simmons index
• Complete solution to a problem on the maximal energy of unicyclic bipartite graphs
• Complete solution to a conjecture on the maximal energy of unicyclic graphs
• On the tree with diameter 4 and maximal energy
• The bipartite unicyclic graphs with the first \(\lfloor \frac{n - 3}{4} \rfloor\) largest matching energies
• The matching energy of a graph
• The matching energy of graphs with given parameters
• On the ordering of graphs with respect to their matching numbers
• Complementary matching vectors and the uniform matching extension property
• Hermite polynomials and a duality relation for matchings polynomials
• Recent results in the theory of graph spectra
• An introduction to matching polynomials
• Novel inequalities for generalized graph entropies -- graph energies and topological indices
• Graphs with maximal Hosoya index and minimal Merrifield-Simmons index
• The matching energy of random graphs
• On the ordering of a class of graphs with respect to their matching numbers
• Some relations on the ordering of trees by minimal energies between subclasses of trees
• Graph Energy
• Topological indices of Kragujevac trees
• On the theory of the matching polynomial
• The Maximal Matching Energy of Tricyclic Graphs

This page was built for publication: On ordering of complements of graphs with respect to matching numbers