𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

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

⬇  Acquire This Volume

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 Markströ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, José M. Rodríguez, José 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


Graph polynomials
✍ Shi Y., Dehmer M., Li X., Gutman I (eds.) πŸ“‚ Library πŸ“… 2017 πŸ› CRC Press 🌐 English
Chromatic Polynomials and Chromaticity o
✍ F M Dong; K M Koh; K L Teo πŸ“‚ Library πŸ“… 2005 πŸ› World Scientific Pub 🌐 English

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,

Chromatic Polynomials and Chromaticity o
✍ F. M. Dong; Khee Meng Koh; K. L. Teo πŸ“‚ Library πŸ“… 2005 πŸ› World Scientific 🌐 English

"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

Chromatic Polynomials And Chromaticity O
✍ F. M. Dong πŸ“‚ Library πŸ“… 2005 πŸ› World Scientific 🌐 English

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

Polynomials and Polynomial Inequalities
✍ Peter Borwein, TamΓ‘s ErdΓ©lyi (auth.) πŸ“‚ Library πŸ“… 1995 πŸ› Springer-Verlag New York 🌐 English

<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