Chapter 10. Structural Properties of Graphs

1. Basic Properties
2. Shortest Path Related Functions
3. Neighborhood of a vertex
4. Graph Components
5. Centrality Measures
6. Estimating Centrality Measures
7. Similarity Measures
8. Spanning Tree
9. Transitivity or Clustering Coefficient
10. Directedness conversion
11. Spectral properties
12. Non-simple graphs: multiple and loop edges
13. K-Cores
14. Topological sorting
15. Line graphs
16. Other Operations

These functions usually calculate some structural property of a graph, like its diameter, the degree of the nodes, etc.