Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,226,770 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.
2017
2017
The normalized Laplacian spectra of the double corona based on $R$-graph
Ping-Kang Yu
,
Gui-Xian Tian
2017
Corpus ID: 119592684
For simple graphs $G$, $G_1$ and $G_2$, we denote their double corona based on $R$-graph by $G^{(R)}\otimes{\{G_1,G_2\}}$. This…
Expand
2013
2013
Notes on Elementary Spectral Graph Theory. Applications to Graph Clustering Using Normalized Cuts
J. Gallier
arXiv.org
2013
Corpus ID: 8124753
These are notes on the method of normalized graph cuts and its applications to graph clustering. I provide a fairly thorough…
Expand
2013
2013
A Heat Kernel Based Cortical Thickness Estimation Algorithm
G. Wang
,
Xiaofeng Zhang
,
+7 authors
Yalin Wang
MBIA
2013
Corpus ID: 7791198
Cortical thickness estimation in magnetic resonance imaging (MRI) is an important technique for research on brain development and…
Expand
2013
2013
Quantum algorithms for approximating the effective resistances of electrical networks
Guoming Wang
arXiv.org
2013
Corpus ID: 122601976
The theory of electrical network has many applications in algorithm design and analysis. It is an important task to compute the…
Expand
2012
2012
A glocal distance for network comparison
Giuseppe Jurman
,
R. Visintainer
,
S. Riccadonna
,
M. Filosi
,
Cesare Furlanello
arXiv.org
2012
Corpus ID: 39894675
When comparing networks (with the same number of nodes) with direct methods, a number of possible distances is already available…
Expand
2012
2012
Opportunistic Forwarding with Partial Centrality
Peiyan Yuan
,
Huadong Ma
,
Xiangyang Li
,
Shaojie Tang
,
Xufei Mao
arXiv.org
2012
Corpus ID: 1867338
In opportunistic networks, the use of social metrics (e.g., degree, closeness and betweenness centrality) of human mobility…
Expand
2010
2010
Spectral graph theory
V. Nikiforov
2010
Corpus ID: 17618541
Spectral graph theory is a fast developing field in modern discrete mathematics with important applications in computer science…
Expand
2007
2007
Isospectral orbifolds with different isotropy orders
Martin Weilandt
2007
Corpus ID: 54824678
Die Spektralgeometrie befasst sich mit der Frage, welche geometrischen Eigenschaften eines Raums durch das Spektrum seines…
Expand
2006
2006
Spectral graph theory : Applications of Courant-Fischer ∗
S. Butler
2006
Corpus ID: 1184710
In this second talk we will introduce the Rayleigh quotient and the CourantFischer Theorem and give some applications for the…
Expand
2003
2003
Two shorter proofs in spectral graph theory
K. Simic
,
P. Stevanovic
2003
Corpus ID: 18929793
Let G be a simple graph with V (E) as its vertex (respectively, edge) set. The spectrum of G is the spectrum of its adjacency…
Expand