In this paper we report on the properties of the matching polynomial α(G) of a graph G. We present a number of recursion formulas for α(G), from which it follows that many families of orthogonal polynomials arise as matching polynomials of suitable families of graphs. We consider the relation between the matching and characteristic polynomials of a graph. Finally, we consider results which provide information on the zeros of α(G).
%0 Journal Article
%1 godsil81
%A Godsil, Chris D.
%A Gutman, Ivan
%D 1981
%I Wiley Subscription Services, Inc., A Wiley Company
%J Journal of Graph Theory
%K algebraic.graph.theory characteristic graph.theory interlacing matching orthogonal polynomial
%N 2
%P 137--144
%R 10.1002/jgt.3190050203
%T On the Theory of the Matching Polynomial
%V 5
%X In this paper we report on the properties of the matching polynomial α(G) of a graph G. We present a number of recursion formulas for α(G), from which it follows that many families of orthogonal polynomials arise as matching polynomials of suitable families of graphs. We consider the relation between the matching and characteristic polynomials of a graph. Finally, we consider results which provide information on the zeros of α(G).
@article{godsil81,
abstract = {In this paper we report on the properties of the matching polynomial α(G) of a graph G. We present a number of recursion formulas for α(G), from which it follows that many families of orthogonal polynomials arise as matching polynomials of suitable families of graphs. We consider the relation between the matching and characteristic polynomials of a graph. Finally, we consider results which provide information on the zeros of α(G).},
added-at = {2014-10-01T02:02:22.000+0200},
author = {Godsil, Chris D. and Gutman, Ivan},
biburl = {https://www.bibsonomy.org/bibtex/2ee7ac94658649ec74b312889ea11fe87/ytyoun},
doi = {10.1002/jgt.3190050203},
interhash = {03048e4992712ab3f8b44c25a25ca40e},
intrahash = {ee7ac94658649ec74b312889ea11fe87},
issn = {1097-0118},
journal = {Journal of Graph Theory},
keywords = {algebraic.graph.theory characteristic graph.theory interlacing matching orthogonal polynomial},
number = 2,
pages = {137--144},
publisher = {Wiley Subscription Services, Inc., A Wiley Company},
timestamp = {2017-03-18T15:29:20.000+0100},
title = {On the Theory of the Matching Polynomial},
volume = 5,
year = 1981
}