On the spectral characterization of the union of complete multipartite graph and some isolated vertices.
Haicheng MaHaizhen RenPublished in: Discret. Math. (2010)
Keyphrases
- weighted graph
- adjacency matrix
- random graphs
- hamiltonian cycle
- undirected graph
- labeled graphs
- planar graphs
- minimum weight
- graph model
- directed graph
- attributed graphs
- vertex set
- graph representation
- laplacian matrix
- maximum matching
- directed edges
- spectral analysis
- maximum cardinality
- structured data
- graph partitioning
- shortest path
- normalized cut
- connected components
- edge weights
- average degree
- random walk
- graph theory
- query graph
- directed acyclic graph
- bipartite graph
- link analysis
- graph theoretic
- graph grammars
- spectral methods
- graph search