Derivatives and real roots of graph polynomials
From MaRDI portal
Publication:6269092
arXiv1601.01843MaRDI QIDQ6269092FDOQ6269092
Authors: Xueliang Li, Yongtang Shi 
Publication date: 8 January 2016
Abstract: Graph polynomials are polynomials assigned to graphs. Interestingly, they also arise in many areas outside graph theory as well. Many properties of graph polynomials have been widely studied. In this paper, we survey some results on the derivative and real roots of graph polynomials, which have applications in chemistry, control theory and computer science. Related to the derivatives of graph polynomials, polynomial reconstruction of the matching polynomial is also introduced.
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Applications of graph theory (05C90) Graph polynomials (05C31) Extremal problems in graph theory (05C35)
This page was built for publication: Derivatives and real roots of graph polynomials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6269092)
