On the Spectral Radius of Graphs with Cut Vertices.
Abraham BermanXiao-Dong ZhangPublished in: J. Comb. Theory, Ser. B (2001)
Keyphrases
- planar graphs
- normalized cut
- vertex set
- weighted graph
- adjacency matrix
- spectral decomposition
- undirected graph
- random graphs
- labeled graphs
- graph partitioning
- attributed graphs
- connected subgraphs
- maximal cliques
- average degree
- laplacian matrix
- graph theoretic
- spectral methods
- hamiltonian cycle
- graph matching
- edge weights
- graph clustering
- densely connected
- maximum cardinality
- minimum weight
- spectral analysis
- graph representation
- graph structure
- directed graph
- graph structures
- spanning tree
- graph databases
- graph theory
- random walk