Nonsingular (Vertex-Weighted) Block Graphs.
Ranveer SinghCheng ZhengNaomi Shaked-MondererAbraham BermanPublished in: CoRR (2019)
Keyphrases
- weighted graph
- edge weights
- undirected graph
- labeled graphs
- directed graph
- attributed graphs
- graph matching
- minimum weight
- maximum cardinality
- connected subgraphs
- betweenness centrality
- vertex set
- average degree
- bipartite graph
- graph model
- hamiltonian cycle
- variational inequalities
- graph structure
- association graph
- weighted sum
- spectral graph
- random graphs
- graph kernels
- graph construction
- graph theory
- small world
- directed acyclic graph
- connected components
- graph representation
- complex networks
- graph partitioning
- shortest path
- random walk