1.

Record Nr.

UNINA9910153182003321

Titolo

Graph polynomials / / [edited by] Yongtang Shi, Matthias Dehmer, Xueliang Li, Ivan Gutman

Pubbl/distr/stampa

Boca Raton : , : CRC Press, , [2017]

©2017

ISBN

1-315-35096-3

1-315-36799-8

1-4987-5591-7

Descrizione fisica

1 online resource (262 pages) : illustrations

Collana

Discrete Mathematics and Its Applications

Disciplina

511/.5

Soggetti

Graph theory

Combinatorial analysis

Polynomials

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

A Chapman and Hall book.

Nota di bibliografia

Includes bibliographical references at the end of each chapters and index.

Nota di contenuto

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 Markstrom -- 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. Rodriguez, Jose M. Sigarreta, and Yadira Torres-Nuez -- 11. Graph Polynomials and Set Functions / Bodo Lass.