The clique problem for graphs with a few eigenvalues of the same sign.
Dmitriy S. MalyshevPanos M. PardalosPublished in: Optim. Lett. (2015)
Keyphrases
- maximum clique
- independent set
- graph properties
- quasi cliques
- graph matching
- covariance matrix
- graph theory
- eigenvalues and eigenvectors
- graph theoretic
- graph representation
- directed graph
- special case
- social networks
- graph construction
- graph structures
- adjacency matrix
- association graph
- covariance matrices
- graph model