Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 217,273,744 papers from all fields of science
Search
Sign In
Create Free Account
Spectral graph theory
Known as:
Isospectral graphs
, Isospectral graph
, Perlis theorem
Expand
In mathematics, spectral graph theory is the study of properties of a graph in relationship to the characteristic polynomial, eigenvalues, and…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
28 relations
Adjacency algebra
Adjacency matrix
Algebraic connectivity
Characteristic polynomial
Expand
Broader (1)
Algebraic graph theory
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2016
Highly Cited
2016
Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering
M. Defferrard
,
X. Bresson
,
P. Vandergheynst
Neural Information Processing Systems
2016
Corpus ID: 3016223
In this work, we are interested in generalizing convolutional neural networks (CNNs) from low-dimensional regular grids, where…
Expand
Review
2010
Review
2010
Towards a spectral theory of graphs based on the signless Laplacian, III
D. Cvetkovic
,
S. Simic
2010
Corpus ID: 8130413
This part of our work further extends our project of building a new spectral theory of graphs (based on the signless Laplacian…
Expand
Highly Cited
2009
Highly Cited
2009
Wavelets on Graphs via Spectral Graph Theory
David K. Hammond
,
P. Vandergheynst
,
Rémi Gribonval
arXiv.org
2009
Corpus ID: 5593503
Highly Cited
2009
Highly Cited
2009
Towards a spectral theory of graphs based on the signless Laplacian, I
D. Cvetkovic
,
S. Simic
2009
Corpus ID: 122595201
A spectral graph theory is a theory in which graphs are studied by means of eigenvalues of a matrix �� which is in a prescribed…
Expand
Review
2008
Review
2008
A survey of kernel and spectral methods for clustering
M. Filippone
,
F. Camastra
,
F. Masulli
,
S. Rovetta
Pattern Recognition
2008
Corpus ID: 12894036
Review
2007
Review
2007
Spectral Graph Theory and its Applications
Frank McSherry
,
Kunal Talwar
IEEE Annual Symposium on Foundations of Computer…
2007
Corpus ID: 17809969
Spectral graph theory is the study of the eigenvalues and eigenvectors of matrices associated with graphs. In this tutorial, we…
Expand
Highly Cited
2007
Highly Cited
2007
Handbook of graph theory
J. Gross
Discrete Mathematics and Its Applications
2007
Corpus ID: 34005336
Introduction to Graphs Fundamentals of Graph Theory, Jonathan L. Gross and Jay Yellen Families of Graphs and Digraphs, Lowell W…
Expand
Highly Cited
2004
Highly Cited
2004
The Principal Components Analysis of a Graph, and Its Relationships to Spectral Clustering
M. Saerens
,
François Fouss
,
Luh Yen
,
P. Dupont
European Conference on Machine Learning
2004
Corpus ID: 5583437
This work presents a novel procedure for computing (1) distances between nodes of a weighted, undirected, graph, called the…
Expand
Highly Cited
2002
Highly Cited
2002
Diffusion Kernels on Graphs and Other Discrete Input Spaces
R. Kondor
,
J. Lafferty
International Conference on Machine Learning
2002
Corpus ID: 5525836
The application of kernel-based learning algorithms has, so far, largely been confined to realvalued data and a few special data…
Expand
Highly Cited
1995
Highly Cited
1995
An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations
B. Hendrickson
,
R. Leland
SIAM Journal on Scientific Computing
1995
Corpus ID: 21601726
Efficient use of a distributed memory parallel computer requires that the computational load be balanced across processors in a…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE