New Bounds of the Nordhaus-Gaddum Type of the Laplacian Matrix of Graphs.

Tianfei Wang Bin Li Jin Zou Feng Sun Zhihe Zhang

Published in: CIS (2012)

Keyphrases

laplacian matrix
adjacency matrix
spectral decomposition
spectral clustering
spectral methods
low dimensional
graph kernels
graph structure
upper bound
covariance matrix
pseudo inverse
lower bound
directed graph
worst case
spectral analysis
minimum spanning tree
heat kernel