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