Some results on Laplacian spectral radius of graphs with cut vertices.
Xiaoling ZhangHeping ZhangPublished in: Discret. Math. (2010)
Keyphrases
- spectral decomposition
- laplacian matrix
- adjacency matrix
- planar graphs
- weighted graph
- normalized cut
- vertex set
- graph laplacian
- labeled graphs
- undirected graph
- graph partitioning
- spectral clustering
- graph matching
- spectral methods
- directed graph
- random graphs
- directed edges
- hamiltonian cycle
- graph structure
- graph representation
- attributed graphs
- lower bound
- graph clustering
- edge weights
- graph model
- minimum weight
- shortest path
- connected subgraphs
- maximum cardinality
- spectral analysis
- heat kernel
- minimum spanning tree
- multispectral images
- spanning tree
- low dimensional
- pairwise