Graph Theory, Reinhard Diestel, 2017 Vol. 173 (Springer-Verlag)DOI: 10.1007/978-3-662-53622-3 - A classic and authoritative textbook that provides a formal treatment of graph theory, including definitions of graphs, nodes, edges, and various graph properties.
Graph Representation Learning, William L. Hamilton, 2020Synthesis Lectures on Artificial Intelligence and Machine Learning, Vol. Vol. 14, No. 3 (Morgan & Claypool Publishers)DOI: 10.2200/S01045ED1V01Y202009AIM046 - An essential resource for understanding how graph data is structured and represented for machine learning tasks, covering node, edge, and global features, and different graph types.
Graph Neural Networks: A Review of Methods and Applications, Jie Zhou, Ganqu Cui, Zhengyu Chen, Ming Ding, Shuai Sun, Xuan Wang, and Lifang He, 2021AI Open, Vol. 1 (Elsevier)DOI: 10.1016/j.aiopen.2021.05.001 - A widely cited survey article that introduces Graph Neural Networks, beginning with foundational graph definitions and their relevance to machine learning applications.
Geometric Deep Learning: Grids, Groups, Graphs, Geodesics, and Gauges, Michael M. Bronstein, Joan Bruna, Taco Cohen, and Petar Veličković, 2021 (MIT Press) - A comprehensive textbook on geometric deep learning, including detailed descriptions of graph data, its properties, and its role as a fundamental structure for deep learning on non-Euclidean domains.