Skip to search formSkip to main contentSkip to account menu

Matching polynomial

Known as: Acyclic polynomial 
In the mathematical fields of graph theory and combinatorics, a matching polynomial (sometimes called an acyclic polynomial) is a generating function… 
Wikipedia (opens in a new tab)

Related topics

Related topics

13 relations

Broader (1)

Algebraic graph theory
Characteristic polynomialClique-widthCycle (graph theory)Graph theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
On the minimal matching energies of unicyclic graphs
2017
2017
Ordering of bicyclic graphs by matching energy
Let $G$ be a simple graph of order $n$ and $\mu_{1},\mu_{2},\ldots,\mu_{n}$ be the roots of its matching polynomial. The matching… 
2017
2017
Matching polynomial tails to the cut-off Woods-Saxon potential
Cutting off the tail of the Woods-Saxon and generalized Woods-Saxon potentials changes the distribution of the poles of the $S… 
2016
2016
The minimum matching energy of bicyclic graphs with given girth
The matching energy of a graph was introduced by Gutman and Wagner in 2012 and defined as the sum of the absolute values of zeros… 
2015
2015
Squares and primitivity in partial words
2014
2014
The Secret sharing scheme based on acyclic polynomial sequence
The author introduces the concept of polynomial sequence.Some properties about the polynomial sequence which constant term is one… 
2007
2007
FPRAS for computing a lower bound for weighted matching polynomial of graphs
We give a fully polynomial randomized approximation scheme to compute a lower bound for the matching polynomial of any weighted… 
1995
1995
A Unified Approach to the First Derivatives of Graph Polynomials
1987
1987
On the reconstraction of the matching polynomial and the reconstruction conjecture
Two results are proved. (i) It is shown that the matching polynomial is both node and edge reconstructable. Moreover a practical… 
1985
1985
A note on the matching numbers of triangle-free graphs
For the sake of brevity the absolute values of the coefficients of the matching polynomial of a graph are called matching numbers… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)