In this book, we mainly present the recent advance in graph theory and machine learning. The whole contexts can be divided into ten parts, and each part equals an unpublished manuscript. Some recent contributions in the field of chemical graph theory, coloring theory, machine learning are presented. These results have greatly enriched the content of the discipline and have a positive guiding significance in the field of engineering applications.