The matching polynomial of a graph is the generating function of the numbers of its matchings with respect to their cardinality. A graph polynomial is polynomial reconstructible, if its value for a graph can be determined from its values for the vertex-deleted subgraphs of the same graph. This note discusses the polynomial reconstructibility of the matching polynomial. We collect previous results, prove it for graphs with pendant edges and disprove it for some graphs
The matching polynomial of a graph has coefficients that give the number of matchings in the graph. ...
summary:We introduce a new concept namely the degree polynomial for the vertices of a simple graph. ...
The concept of the matching polynomial of a graph, introduced by Farrell in 1979, has received consi...
The matching polynomial of a graph is the generating function of the numbers of its matchings with r...
The matching polynomial of a graph is the generating function of the numbers of its matchings with r...
A graph polynomial P (G, x) is called reconstructible if it is uniquely determined by the polynomia...
AbstractWe consider the problem of reconstructing the characteristic polynomial of a graph G from th...
AbstractThe polynomial reconstruction problem (PRP) asks whether for a graph G of order at least 3, ...
The concept of the matching polynomial of a graph, introduced by Farrell in 1979, has received consi...
It is shown that the partition of a graph can be determined from its star polynomial and an algorith...
Graph polynomials are polynomials associated to graphs that encode the number of subgraphs with give...
The matching polynomial of a graph has coefficients that give the number of matchings in the graph. ...
The matching polynomial of a graph has coefficients that give the number of matchings in the graph. ...
AbstractA matching of a graph G is a spanning subgraph of G in which every component is either a nod...
AbstractThe matching polynomial of a graph has coefficients that give the number of matchings in the...
The matching polynomial of a graph has coefficients that give the number of matchings in the graph. ...
summary:We introduce a new concept namely the degree polynomial for the vertices of a simple graph. ...
The concept of the matching polynomial of a graph, introduced by Farrell in 1979, has received consi...
The matching polynomial of a graph is the generating function of the numbers of its matchings with r...
The matching polynomial of a graph is the generating function of the numbers of its matchings with r...
A graph polynomial P (G, x) is called reconstructible if it is uniquely determined by the polynomia...
AbstractWe consider the problem of reconstructing the characteristic polynomial of a graph G from th...
AbstractThe polynomial reconstruction problem (PRP) asks whether for a graph G of order at least 3, ...
The concept of the matching polynomial of a graph, introduced by Farrell in 1979, has received consi...
It is shown that the partition of a graph can be determined from its star polynomial and an algorith...
Graph polynomials are polynomials associated to graphs that encode the number of subgraphs with give...
The matching polynomial of a graph has coefficients that give the number of matchings in the graph. ...
The matching polynomial of a graph has coefficients that give the number of matchings in the graph. ...
AbstractA matching of a graph G is a spanning subgraph of G in which every component is either a nod...
AbstractThe matching polynomial of a graph has coefficients that give the number of matchings in the...
The matching polynomial of a graph has coefficients that give the number of matchings in the graph. ...
summary:We introduce a new concept namely the degree polynomial for the vertices of a simple graph. ...
The concept of the matching polynomial of a graph, introduced by Farrell in 1979, has received consi...