Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2504.04233 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909567376424960 |
|---|---|
| author | Saoub, Karin R. Weselcouch, Michael Wilhoit, Trey Wills, Jackson |
| author_facet | Saoub, Karin R. Weselcouch, Michael Wilhoit, Trey Wills, Jackson |
| contents | The flood polynomial of a simple finite graph is a weight generating function that counts all flooding cascade sets of the graph. The flood polynomial is inspired by the water mechanics in the video game Minecraft. We give necessary conditions for two graphs to have the same flood polynomial. We then provide a formula for the flood polynomials of certain families of graphs. We will see that many flood polynomials can be expressed using a Fibonacci-like recurrence and in some cases are equal to Fibonacci or Lucas polynomials. We then provide general examples of pairs of distinct graphs with the same flood polynomial. In these examples, the flood polynomial will be expressed as the product of Fibonacci and Lucas polynomials. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_04233 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | The Flood Polynomial of a Graph Saoub, Karin R. Weselcouch, Michael Wilhoit, Trey Wills, Jackson Combinatorics The flood polynomial of a simple finite graph is a weight generating function that counts all flooding cascade sets of the graph. The flood polynomial is inspired by the water mechanics in the video game Minecraft. We give necessary conditions for two graphs to have the same flood polynomial. We then provide a formula for the flood polynomials of certain families of graphs. We will see that many flood polynomials can be expressed using a Fibonacci-like recurrence and in some cases are equal to Fibonacci or Lucas polynomials. We then provide general examples of pairs of distinct graphs with the same flood polynomial. In these examples, the flood polynomial will be expressed as the product of Fibonacci and Lucas polynomials. |
| title | The Flood Polynomial of a Graph |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2504.04233 |