Conjectured bounds for the sum of squares of positive eigenvalues of a graph.
Clive ElphickMiriam FarberFelix GoldbergPawel WocjanPublished in: Discret. Math. (2016)
Keyphrases
- upper bound
- random walk
- eigenvalues and eigenvectors
- upper and lower bounds
- positive and negative
- covariance matrix
- lower bound
- directed acyclic graph
- graph structure
- bipartite graph
- weighted graph
- graph model
- graph theory
- principal components
- connected components
- structured data
- error bounds
- directed graph
- graph databases
- graph representation
- graph theoretic
- principal component analysis
- constant factor
- positively correlated