Graph polynomials

✍ Scribed by Shi Y., Dehmer M., Li X., Gutman I (eds.)

Publisher: CRC Press
Year: 2017
Tongue: English
Leaves: 262
Series: CRC Press series on discrete mathematics and its applications
Category: Library

No coin nor oath required. For personal study only.

✦ Table of Contents

Content: The Alliance Polynomial of a Graph. Aspects of the Interlace Polynomial of a Graph. The clique-transversal set problem in clawfree graphs with degree at most 4. Permanental Polynomials of Graphs. Tutte polynomial and its generalizations. Graphs characterized by various polynomials. Recurrence relations of graph polynomials. Independence polynomials of k-tree related graphs. Generatingfunctionology for Graph Polynomials. Symmetric representations and the connection with linear recurrences. From the Ising and Potts model to the general graph homomorphism polynomial.

✦ Subjects

Graph theory;Combinatorial analysis;Polynomials

📜 SIMILAR VOLUMES

Graph polynomials

📁 Graph polynomials

✍ Yongtang Shi, Matthias Dehmer, Xueliang Li, Ivan Gutman 📂 Library 📅 2017 🏛 CRC Press;Chapman and Hall/CRC 🌐 English

<P>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 effi

Polynomials & Polynomial Inequalities

📁 Polynomials & Polynomial Inequalities

✍ Borwein P., Erdelyi T. 📂 Library 🏛 Springer 🌐 English

Chromatic Polynomials and Chromaticity o

📁 Chromatic Polynomials and Chromaticity of Graphs

✍ 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

📁 Chromatic Polynomials and Chromaticity of Graphs

✍ 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

📁 Chromatic Polynomials And Chromaticity Of Graphs

✍ 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

📁 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