Matrix Energy as a Measure of Topological Complexity of a Graph.
Kaushik SinhaOlivier L. de WeckPublished in: CoRR (2016)
Keyphrases
- complexity measures
- adjacency matrix
- connected components
- graph structure
- eigenvalues and eigenvectors
- distance measure
- random walk
- computational complexity
- energy consumption
- similarity measure
- structured data
- decision problems
- matrix representation
- energy minimization
- graph representation
- space complexity
- graph theoretic
- polynomial time complexity
- betweenness centrality
- graph theory
- bipartite graph
- spanning tree
- directed acyclic graph
- graph matching
- edge weights
- similarity scores
- topological properties
- weighted graph
- causal graph
- mobile robot
- binary images
- matrix factorization