cc91a1c34aebd3e0.tex
1: \begin{abstract}
2: 	We initiate a systematic study of quantum properties of finite graphs, namely, quantum asymmetry, quantum symmetry, and quantum isomorphism. 
3: 	We define the Schmidt alternative for a class of graphs, which reveals to be a useful tool for studying quantum symmetries of graphs. 
4: 	After showing that quantum isomorphic graphs have quantum isomorphic centers and connected components, we solve the aforementioned problems for the classes of cographs and forests. 
5: 	We also compute their quantum automorphism groups for the first time. 
6: 	In doing so, we extend to the noncommutative setting a theorem of Jordan. 
7: 	Using general results on $\Ff$-cographs, we extend the precedent results to $\Gg_5$-cographs and tree-cographs, two distinct strictly proper superclasses of cographs and forests respectively. 
8: 	Finally, we show that quantum isomorphic planar graphs are isomorphic.
9: \end{abstract}
10: