WG A Graph Polynomial Arising from Community Structure

WG 2009 A Graph Polynomial Arising from Community Structure A Graph Polynomial Arising from Community Structure Peter Tittmann (1) Ilia Averbouch (2) Johann A. Makowsky (2,*) (1) Fachbereich Mathematik–Physik–Informatik Hochschule Mittweida Mittweida, Germany (2) Faculty of Computer Science Technion - Israel Institute of Technology Haifa, Israel Part of the Graph Polynomial Project (*) funded partially by the Israeli Science Foundation (2007-2010). 1

• distinctive power


• technology haifa


• generating function


• x2y2


• vertices randomly


• graph parameters


• component polynomial


• computer science