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.
| Preface |
|
ix | |
| Contributors |
|
xi | |
|
1 The Interlace Polynomial |
|
|
1 | (24) |
|
|
|
2 Independence Polynomials of κ-Trees and Compound Graphs |
|
|
25 | (16) |
|
|
|
|
|
3 New Aspects of the Abelian Sandpile Model on Graphs and Their Polynomials |
|
|
41 | (20) |
|
|
|
|
|
4 Second Quantization of Recurrences |
|
|
61 | (16) |
|
|
|
|
|
5 A Survey on the Matching Polynomial |
|
|
77 | (24) |
|
|
|
6 On the Permanental Polynomials of Graphs |
|
|
101 | (22) |
|
|
|
|
|
|
|
|
|
7 From the Ising and Potts Models to the General Graph Homomorphism Polynomial |
|
|
123 | (16) |
|
|
|
8 Derivatives and Real Roots of Graph Polynomials |
|
|
139 | (12) |
|
|
|
|
|
9 Logic-Based Computation of Graph Polynomials |
|
|
151 | (26) |
|
|
|
|
|
177 | (30) |
|
|
|
|
|
|
|
|
|
11 Graph Polynomials and Set Functions |
|
|
207 | (32) |
|
|
| Index |
|
239 | |
Matthias Dehmer studied mathematics at the University of Siegen (Germany) and received his Ph.D. in computer science from the Technical University of Darmstadt (Germany). Afterwards, he was a research fellow at Vienna Bio Center (Austria), Vienna University of Technology, and University of Coimbra (Portugal). He obtained his habilitation in applied discrete mathematics from the Vienna University of Technology. Currently, he is Professor at UMIT - The Health and Life Sciences University (Austria) and also has a position at Bundeswehr Universit¨at M¨unchen (Germany). His research interests are in graph theory, complex networks, complexity, machine learning and information theory. In particular, he is also working on machine learning-based methods to design new data analysis methods for solving problems in computational biology. He has more than 170 publications in applied mathematics, computer science and related disciplines.
Yongtang Shi studied mathematics at Northwest University (Xian, China) and received his Ph.D in applied mathematics from Nankai University (Tianjin, China). Currently, he is an associate professor at the Center for Combinatorics of Nankai University. He visited some institutes and universities at Germany, Austria and Canada. His research interests are in graph theory and its applications, especially the applications of graph theory in mathematical chemistry, computer science and information theory. He has about 50 publications in graph theory and its applications.
Ivan Gutman obtained his PhD degree in chemistry at the Faculty of Science, University of Zagreb, and also a PhD degree in mathematics, at the Faculty of Electrical Engineering, University of Belgrade. He is a member of the Serbian Academy of Sciences and Arts 1998; a member of the International Academy
Lisainfo e-raamatute kohta