On the characteristic polynomial of the adjacency matrix of the subdivision graph of a graph.
Shoji ShinodaPublished in: Discret. Appl. Math. (1980)
Keyphrases
- adjacency matrix
- graph representation
- weighted graph
- graph model
- graph matching
- directed graph
- graph partitioning
- graph edit distance
- undirected graph
- random walk
- graph clustering
- graph theory
- normalized cut
- eigenvalues and eigenvectors
- graph structure
- anisotropic diffusion
- bipartite graph
- connected components
- positive definite
- object recognition
- social networks