Search results with tag "Theory and linear"

Eigenvalues and the Laplacian of a graph

Spectral graph theory has a long history. In the early days, matrix theory and linear algebra were used to analyze adjacency matrices of graphs. ... one of the main goals in graph theory is to deduce the principal properties ... intertwined with advances in randomized approximation algorithms. Applications of graph eigenvalues occur in numerous ...

  Linear, Theory, Algorithm, Graph, Graph theory, Theory and linear