1)Do two graphs with the same Ihara Zeta function have the same chromatic number? What about the Stark and Terras edge zeta function? i am searching for counterexamples too. 2) What is the relation between the Hadwiger number of a Graph and its Ihara zeta?
Ihara zeta and chromatic number of graphs
Asterios Gkantzounis
- 611
- 6
- 27