On the theory of the matching polynomial Export

@article{citeulike:5738699, abstract = {In this paper we report on the properties of the matching polynomial alpha(G) of a graph G. We present a number of recursion formulas for alpha(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 alpha(G).}, address = {Montanuniversit\"{a}t Leoben Leoben, Austria; University of Kragujevac Kragujevac, Yugoslavia}, author = {Godsil, C. D. and Gutman, I.}, citeulike-article-id = {5738699}, citeulike-linkout-0 = {http://dx.doi.org/10.1002/jgt.3190050203}, citeulike-linkout-1 = {http://www3.interscience.wiley.com/cgi-bin/abstract/113387744/ABSTRACT}, citeulike-linkout-2 = {http://www.ams.org/mathscinet-getitem?mr=615001}, doi = {10.1002/jgt.3190050203}, issn = {1097-0118}, journal = {Journal of Graph Theory}, keywords = {combinatorics, graphtheory, matching, op}, number = {2}, pages = {137--144}, posted-at = {2009-09-08 03:58:19}, priority = {2}, title = {On the theory of the matching polynomial}, url = {http://dx.doi.org/10.1002/jgt.3190050203}, volume = {5}, year = {1981} }

TY - JOUR ID - citeulike:5738699 L3 - citeulike-article-id:5738699 N2 - In this paper we report on the properties of the matching polynomial alpha(G) of a graph G. We present a number of recursion formulas for alpha(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 alpha(G). IS - 2 JF - Journal of Graph Theory SN - 1097-0118 AD - Montanuniversität Leoben Leoben, Austria; University of Kragujevac Kragujevac, Yugoslavia EP - 144 TI - On the theory of the matching polynomial VL - 5 SP - 137 KW - combinatorics KW - graphtheory KW - matching KW - op AU - Godsil, CD AU - Gutman, I PY - 1981/// UR - http://dx.doi.org/10.1002/jgt.3190050203 ER -