A linear time algorithm for the nullity of vertex-weighted block graphs.
Ranveer SinghNaomi Shaked-MondererAvi BermanPublished in: Discret. Appl. Math. (2022)
Keyphrases
- edge weights
- weighted graph
- directed graph
- undirected graph
- labeled graphs
- attributed graphs
- minimum weight
- hamiltonian cycle
- spectral graph
- betweenness centrality
- block wise
- graph clustering
- graph matching
- connected subgraphs
- graph structure
- spanning tree
- order statistics
- series parallel
- graph databases
- vertex set
- graph theoretic
- association graph
- bipartite graph
- graph model
- maximum weight
- random graphs
- graph partitioning
- weighted sum
- minimum cost
- graph mining
- average degree
- maximum cardinality