Asset Details
Do you wish to reserve the book?
Generalizations of the Matching Polynomial to the Multivariate Independence Polynomial
Hey, we have placed the reservation for you!
By the way, why not check out events that you can attend while you pick your title.
Oops! Something went wrong.
Looks like we were not able to place the reservation. Kindly try again later.
Are you sure you want to remove the book from the shelf?
Generalizations of the Matching Polynomial to the Multivariate Independence Polynomial
Do you wish to request the book?
Generalizations of the Matching Polynomial to the Multivariate Independence Polynomial
Please be aware that the book you have requested cannot be checked out. If you would like to checkout this book, you can reserve another copy
We have requested the book for you!
Your request is successful and it will be processed during the Library working hours. Please check the status of your request in My Requests.
Oops! Something went wrong.
Looks like we were not able to place your request. Kindly try again later.
Paper
Generalizations of the Matching Polynomial to the Multivariate Independence Polynomial
2019
Overview
We generalize two main theorems of matching polynomials of undirected simple graphs, namely, real-rootedness and the Heilmann-Lieb root bound. Viewing the matching polynomial of a graph \\(G\\) as the independence polynomial of the line graph of \\(G\\), we determine conditions for the extension of these theorems to the independence polynomial of any graph. In particular, we show that a stability-like property of the multivariate independence polynomial characterizes claw-freeness. Finally, we give and extend multivariate versions of Godsil's theorems on the divisibility of matching polynomials of trees related to \\(G\\).
Publisher
Cornell University Library, arXiv.org
Subject
