Spectral graph theory

Known as: Isospectral graphs, Isospectral graph, Perlis theorem 
In mathematics, spectral graph theory is the study of properties of a graph in relationship to the characteristic polynomial, eigenvalues, and… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2016
Highly Cited
2016
Convolutional neural networks (CNNs) have greatly improved state-of-the-art performances in a number of fields, notably computer… (More)
  • figure 1
  • figure 2
  • table 1
  • table 2
  • table 4
Is this relevant?
2012
2012
Motivated by the need of making nuclear weapon, Monte Carlo method is introduced by Ulam in 1940s. Closely related is the notion… (More)
  • figure 1
  • figure 4
  • figure 3
  • figure 5
Is this relevant?
2009
2009
The paper introduces methods of graph theory for ranking substations of an electric power grid. In particular, spectral graph… (More)
  • figure 2-1
  • figure 4-1
  • figure 4-4
Is this relevant?
Highly Cited
2008
Highly Cited
2008
We propose a novel method for constructing wavelet transforms of functions defined on the vertices of an arbitrary finite… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2007
Highly Cited
2007
Feature selection aims to reduce dimensionality for building comprehensible learning models with good generalization performance… (More)
  • figure 1
  • table 1
  • table 2
  • table 3
  • table 4
Is this relevant?
Highly Cited
2005
Highly Cited
2005
This paper is concerned with computing graph edit distance. One of the criticisms that can be leveled at existing methods for… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2001
Highly Cited
2001
Drawing on the correspondence between the graph Laplacian the Laplace Beltrami operator on a manifold and the connections to the… (More)
Is this relevant?
2001
2001
Contents Chapter 1. Eigenvalues and the Laplacian of a graph 1 1.1. Introduction 1 1.2. The Laplacian and eigenvalues 2 1.3… (More)
Is this relevant?
Highly Cited
1996
Highly Cited
1996
 
Is this relevant?
Highly Cited
1995
Highly Cited
1995
Efficient use of a distributed memory parallel computer requires that the computational load be balanced across processors in a… (More)
Is this relevant?