@article{onthecomputationalcapabilityofgraph,
  title = {On the Computational Capability of Graph Neural Networks: A Circuit Complexity Bound Perspective},
  author = {Xiaoyu Li and YIngyu Liang and Zhenmei Shi and Zhao Song and Wei Wang and Jiahao Zhang},
  year = {2025},
  eprint = {2501.06444},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2501.06444v1},
}