@article{whatimprovesthegeneralizationofgraph, title = {What Improves the Generalization of Graph Transformers? A Theoretical Dive into the Self-attention and Positional Encoding}, author = {Hongkang Li and Meng Wang and Tengfei Ma and Sijia Liu and Zaixi Zhang and Pin-Yu Chen}, year = {2024}, eprint = {2406.01977}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2406.01977v1}, }