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
2018
2018
Unimodality of independence polynomials of the incidence product of graphs
2018
2018
Event-Triggered Polynomial Fuzzy Controller for Networked Polynomial Fuzzy Systems
This paper deals with the polynomial event-triggered control for nonlinear networked control systems (NCSs). Representing the… 
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… 
2015
2015
Matrices of graphs and designs with emphasis on their integral eigen-pair balance characteristic.
The interplay between graphs and designs is well researched. In this dissertation we connect designs and graphs entirely through… 
2015
2015
Squares and primitivity in partial words
2008
2008
Maximum Multiplicity of a Root of the Matching Polynomial of a Tree and Minimum Path Cover
We give a necessary and sufficient condition for the maximum multiplicity of a root of the matching polynomial of a tree to be… 
2007
2007
The Complexity of Multivariate Matching Polynomials
We study various versions of the univariate and multivariate matching and rook polynomials. We show that there is most general… 
1995
1995
A Unified Approach to the First Derivatives of Graph Polynomials
1993
1993
Reducing Matching to Polynomial Size Linear Programming
The question of whether the maximum weight matching problem can be reduced to a linear program of polynomial size is studied. A… 
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)