So large chunks of graph theory could, in principle, be described using matrices alone. We only choose not to do that out of pragmatism.
And then when we do that, its called spectral graph theory, and its the origin of many clustering algorithms among other things.
And then when we do that, its called spectral graph theory, and its the origin of many clustering algorithms among other things.