Bounds on the index of the signless Laplacian of a graph.
Carla Silva OliveiraLeonardo Silva de LimaNair Maria Maia de AbreuPierre HansenPublished in: Discret. Appl. Math. (2010)
Keyphrases
- graph laplacian
- random walk
- graph structure
- bipartite graph
- upper bound
- graph theoretic
- directed graph
- lower bound
- query graph
- error bounds
- graph representation
- weighted graph
- spectral decomposition
- constant factor
- graph model
- database
- connected components
- index structure
- social networks
- graph theory
- graph structures
- laplacian matrix
- worst case
- spanning tree
- sparse coding
- lower and upper bounds
- upper and lower bounds
- graph search
- structured data
- heat kernel