The Sharp Lower Bound of the Least Eigenvalue of a Bicyclic Graph.
Shu-Guang GuoPublished in: Ars Comb. (2010)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- random walk
- covariance matrix
- graph theory
- objective function
- constant factor
- lower and upper bounds
- branch and bound
- optimal solution
- graph structure
- bipartite graph
- linear programming relaxation
- high quality
- weighted graph
- graph model
- structured data
- spanning tree
- graph partitioning
- graphical models
- adjacency matrix
- lower bounding
- search algorithm
- sufficiently accurate