Walk Generating Functions, Christoffel-Darboux Identities and the Adjacency Matrix of a Graph.

Chris D. Godsil

Published in: Comb. Probab. Comput. (1992)

Keyphrases

adjacency matrix
graph representation
graph matching
weighted graph
graph edit distance
directed graph
graph partitioning
weight matrix
graph model
undirected graph
graph clustering
random walk
eigenvalues and eigenvectors
positive definite
laplacian matrix
edit distance
object recognition
geometric structure