Graph polynomials
β Scribed by Yongtang Shi, Matthias Dehmer, Xueliang Li, Ivan Gutman
- Publisher
- CRC Press;Chapman and Hall/CRC
- Year
- 2017
- Tongue
- English
- Leaves
- 262
- Series
- Discrete mathematics and its applications
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
This book covers both theoretical and practical results for graph polynomials. Graph polynomials have been developed for measuring combinatorial graph invariants and for characterizing graphs. Various problems in pure and applied graph theory or discrete mathematics can be treated and solved efficiently by using graph polynomials. Graph polynomials have been proven useful areas such as discrete mathematics, engineering, information sciences, mathematical chemistry and related disciplines.
β¦ Table of Contents
Content: 1. The Interlace Polynomial / Ada Morse --
2. Independence Polynomials of k-Trees and Compound Graphs / William Staton and Bing Wei --
3. New Aspects of the Abelian Sandpile Model on Graphs and Their Polynomials / Mark Dukes and Yvan Le Borgne --
4. Second Quantization of Recurrences / Philip Feinsilver and John P. McSorley --
5. A Survey on the Matching Polynomial / Ivan Gutman --
6. On the Permanental Polynomials of Graphs / Wei Li, Shunyi Liu, Tingzeng Wu, and Heping Zhang --
7. From the Ising and Potts Models to the General Graph Homomorphism Polynomial / Klas MarkstroΜm --
8. Derivatives and Real Roots of Graph Polynomials / Xueliang Li and Yongtang Shi --
9. Logic-Based Computation of Graph Polynomials / Tomer Kotek --
10. Alliance Polynomial / Walter Carballosa, JoseΜ M. RodriΜguez, JoseΜ M. Sigarreta, and Yadira Torres-NunΜez --
11. Graph Polynomials and Set Functions / Bodo Lass.
β¦ Subjects
Graph theory.;Combinatorial analysis.;Polynomials.;MATHEMATICS / General
π SIMILAR VOLUMES
Graphs are extremely useful in modelling systems in physical sciences and engineering problems, because of their intuitive diagrammatic nature. This text gives a reasonably deep account of material closely related to engineering applications. Topics like directed-graph solutions of linear equations,
"This is the first book to comprehensively cover chromatic polynomials of graphs. It includes most of the known results and unsolved problems in the area of chromatic polynomials. Dividing the book into three main parts, the authors take readers from the rudiments of chromatic polynomials to more co
This is the first book to comprehensively cover chromatic polynomials of graphs. It includes most of the known results and unsolved problems in the area of chromatic polynomials. Dividing the book into three main parts, the authors take readers from the rudiments of chromatic polynomials to more com
<p>Polynomials pervade mathematics, virtually every branch of mathematics from algebraic number theory and algebraic geometry to applied analysis and computer science, has a corpus of theory arising from polynomials. The material explored in this book primarily concerns polynomials as they arise in