Some new spectral bounds for graph irregularity.
Xiaodan ChenYaoping HouFenggen LinPublished in: Appl. Math. Comput. (2018)
Keyphrases
- normalized cut
- graph representation
- upper bound
- spectral decomposition
- graph structure
- graph model
- graph based algorithm
- upper and lower bounds
- graph theory
- lower bound
- lower and upper bounds
- worst case
- spectral analysis
- random walk
- graph mining
- weighted graph
- laplacian matrix
- graph partitioning
- structured data
- dependency graph
- graph matching
- multispectral images
- constant factor
- directed acyclic graph
- connected components
- infrared
- bipartite graph
- directed graph
- graph laplacian
- graph construction
- graph theoretic
- vc dimension
- graph databases
- social networks
- link analysis