2
$\begingroup$

Can someone kindly give me an expository reference on matching polynomial and its roots? (there is a proof that they are always real?)


I saw these two related discussions,

$\endgroup$

2 Answers 2

7
$\begingroup$

I really like that paper:

C. D. Godsil and I. Gutman. On the matching polynomial of a graph. In L. Lovasz and V. T. Sos, editors, Algebraic Methods in graph theory, volume I of Colloquia Mathematica Societatis Janos Bolyai, 25, pages 241–249. Janos Bolyai Mathematical Society, 1981.

$\endgroup$
5
$\begingroup$

The best referrence is the following thesis

Investigations of Graph Polynomials

By; Mirko Visontai

Certicates for properties of stability polynomials of graphs

Graphs With Few Matching Roots Ebrahim Ghorbani

Characteristic polynomial and Matching Polynomial

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.