arXiv Analytics

Sign in

arXiv:1601.01843 [math.CO]AbstractReferencesReviewsResources

Derivative and real roots of graph polynomials

Xueliang Li, Yongtang Shi

Published 2016-01-08Version 1

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.

Comments: 14 pages. This will appear as a chapter in a book: Graph Polynomials, Edited by M. Dehmer et al., CRC Press/Taylor & Francis Group, LLC
Categories: math.CO
Subjects: 05C31, 05C90, 05C35, 05C50
Related articles: Most relevant | Search more
arXiv:1802.08487 [math.CO] (Published 2018-02-23)
Graph polynomials and symmetries
arXiv:1204.0463 [math.CO] (Published 2012-04-02, updated 2015-02-19)
Benjamini--Schramm continuity of root moments of graph polynomials
arXiv:2309.02933 [math.CO] (Published 2023-09-06)
How I got to like graph polynomials

Links

Toolbox