Extremal graph theory seeks to determine the maximum or minimum values of graph invariants—such as edge count, degree sequence or subgraph density—subject to the exclusion of particular configurations ...

Spectral graph theory examines the structural and dynamical properties of graphs by analysing the spectra of associated matrices such as the adjacency matrix, Laplacian, normalised Laplacian and ...