A relation between proximity and the third largest distance eigenvalue of a graph.
Seyed Ahmad MojallalPierre HansenPublished in: Discret. Appl. Math. (2021)
Keyphrases
- graph representation
- graph structure
- distance measure
- structured data
- directed graph
- graph matching
- neural network
- graph mining
- distance transform
- proximity measures
- graph based algorithm
- least squares
- minimum distance
- graph search
- adjacency matrix
- graph theoretic
- proximity search
- weighted graph
- directed acyclic graph
- graph theory
- bipartite graph
- distance metric
- search algorithm
- perturbation theory
- stable set
- random walk
- shortest path
- distance matrix
- euclidean distance
- neighborhood graph
- connected components
- graph clustering
- edge weights
- graphical representation
- hamming distance
- graph model