2 papers
math.CO2024
On maximum graphs in Tutte polynomial posets
Nathan Kahl, Kristi Luttrell
Boesch, Li, and Suffel were the first to identify the existence of uniformly optimally reliable graphs (UOR graphs), graphs which maximize all-terminal reliability over all graphs…
math.CO2024
A note on the alternating number of independent sets in a graph
Jonathan Cutler, Nathan Kahl, Phoebe Zielonka
The independence polynomial of a graph evaluated at , denoted here as , has arisen in a variety of different areas of mathematics and theoretical physics as an obj…