tag :: spectral_graph_theory

bookmarks (hide)
display
all
bookmarks only
bookmarks per page
5
10
20
50
100
sort by
added at
title
RSS
BibTeX
XML

No matching posts.

⟨⟨
⟨
⟩
⟩⟩

publications (hide)21
display
all
publications only
publications per page
5
10
20
50
100
sort by
added at
title
author
publication date
entry type
help for advanced sorting...
RSS
BibTeX
RDF
more...

1Aldous' spectral gap property for normal Cayley graphs on symmetric groups
Y. Li, B. Xia, and S. Zhou. (2022)cite arxiv:2203.06789Comment: 21 pages.
3 years ago by @j.c.m.janssen
show all tags
algebraic_connectivity
cayley_graphs
spectral_graph_theory
algebraic_connectivitycayley_graphsspectral_graph_theory
(0)
copydeleteadd this publication to your clipboard
2Cheeger Inequalities for Vertex Expansion and Reweighted Eigenvalues
T. Kwok, L. Lau, and K. Tung. (2022)cite arxiv:2203.06168Comment: 60 pages, 1 figure.
3 years ago by @j.c.m.janssen
show all tags
algebraic_connectivity
spectral_graph_theory
algebraic_connectivityspectral_graph_theory
(0)
copydeleteadd this publication to your clipboard
1Eigenvalues of Graphs and a Simple Proof of a Theorem of Greenberg
S. Cioaba. Linear Algebra and its Applications, 416 (2): 776--782 (2006)
8 years ago by @ytyoun
show all tags
alon-boppana
eigenvalues
graph.theory
ramanujan
serre
spectral_graph_theory
alon-boppanaeigenvaluesgraph.theoryramanujanserrespectral_graph_theory
(0)
copydeleteadd this publication to your clipboard
1Hoffman Polynomials of Nonnegative Irreducible Matrices and Strongly Connected Digraphs
Y. Wu, and A. Deng. Linear Algebra and its Applications, 414 (1): 138 -- 171 (2006)
9 years ago by @ytyoun
show all tags
graph.theory
hoffman
linear.algebra
matrix
polynomial
spectral_graph_theory
graph.theoryhoffmanlinear.algebramatrixpolynomialspectral_graph_theory
(0)
copydeleteadd this publication to your clipboard
2A Proof of Alon's Second Eigenvalue Conjecture
J. Friedman. Proceedings of the Thirty-fifth Annual ACM Symposium on Theory of Computing, page 720--724. New York, NY, USA, ACM, (2003)
10 years ago by @ytyoun
show all tags
eigenvalues
graph.theory
spectral_graph_theory
eigenvaluesgraph.theoryspectral_graph_theory
(0)
copydeleteadd this publication to your clipboard
1Combinatorial Interpretation of Integrals of Products of Hermite, Laguerre and Tchebycheff Polynomials
M. de Sainte-Catherine, and G. Viennot. Polynômes Orthogonaux et Applications, volume 1171 of Lecture Notes in Mathematics, Springer Berlin Heidelberg, (1985)
10 years ago by @ytyoun
show all tags
graph.theory
orthogonal
polynomial
spectral_graph_theory
graph.theoryorthogonalpolynomialspectral_graph_theory
(0)
copydeleteadd this publication to your clipboard
2Algebraic Graph Theory
N. Biggs. Cambridge University Press, Cambridge, Second edition, (1993)
11 years ago by @ytyoun
show all tags
Sachs.theorem
adjacency.algebra
algebraic.graph.theory
broken.circuit.theorem
characteristic
distance-regular
eigenvalues
graph.theory
hoffman
polynomial
sachs.theorem
spectral_graph_theory
textbook
Sachs.theoremadjacency.algebraalgebraic.graph.theorybroken.circuit.theoremcharacteristicdistance-regulareigenvaluesgraph.theoryhoffmanpolynomialsachs.theoremspectral_graph_theorytextbook
(0)
copydeleteadd this publication to your clipboard
1A Spectral Theoretic Proof of Perron-Frobenius
M. Smyth. Mathematical Proceedings of the Royal Irish Academy, page 29--35. JSTOR, (2002)
13 years ago by @ytyoun
show all tags
perron-frobenius
spectral_graph_theory
perron-frobeniusspectral_graph_theory
(0)
copydeleteadd this publication to your clipboard
1On the Spectra of General Random Graphs
F. Chung, and M. Radcliffe. (2011)
13 years ago by @ytyoun
show all tags
matrix
spectral_graph_theory
matrixspectral_graph_theory
(0)
copydeleteadd this publication to your clipboard
3On the Eigenvalue Power Law
M. Mihail, and C. Papadimitriou. RANDOM, volume 2483 of Lecture Notes in Computer Science, page 254-262. Springer, (2002)
14 years ago by @ytyoun
show all tags
eigenvalues
power-law
spectral_graph_theory
eigenvaluespower-lawspectral_graph_theory
(0)
copydeleteadd this publication to your clipboard
1Eigenvalues of Random Power Law Graphs
F. Chung, L. Lu, and V. Vu. Annals of Combinatorics, 7 (1): 21--33 (2003)
14 years ago by @ytyoun
show all tags
eigenvalues
power-law
spectral_graph_theory
eigenvaluespower-lawspectral_graph_theory
(0)
copydeleteadd this publication to your clipboard
18On Power-law Relationships of the Internet Topology
M. Faloutsos, P. Faloutsos, and C. Faloutsos. SIGCOMM, page 251-262. (1999)
14 years ago by @ytyoun
show all tags
graph.theory
power-law
spectral_graph_theory
graph.theorypower-lawspectral_graph_theory
(0)
copydeleteadd this publication to your clipboard
1Spectra of ``Real-World'' Graphs: Beyond the Semicircle Law
I. Farkas, I. Derenyi, A. Barabasi, and T. Vicsek. Physical Review E, 64 (2): 026704 (2001)
14 years ago by @ytyoun
show all tags
eigenvalues
graph.theory
random_graphs
scale-free
spectral_graph_theory
eigenvaluesgraph.theoryrandom_graphsscale-freespectral_graph_theory
(0)
copydeleteadd this publication to your clipboard
3Fast Counting of Triangles in Large Real Networks without Counting: Algorithms and Laws
C. Tsourakakis. ICDM, page 608-617. IEEE Computer Society, (2008)
14 years ago by @ytyoun
show all tags
eigenvalues
graph.theory
spectral_graph_theory
triangles
eigenvaluesgraph.theoryspectral_graph_theorytriangles
(0)
copydeleteadd this publication to your clipboard
1Spectral Counting of Triangles via Element-wise Sparsification and Triangle-Based Link Recommendation
C. Tsourakakis, P. Drineas, E. Michelakis, I. Koutis, and C. Faloutsos. Social Netw. Analys. Mining, 1 (2): 75-81 (2011)
14 years ago by @ytyoun
show all tags
eigenvalues
graph.theory
sparsification
spectral_graph_theory
triangles
eigenvaluesgraph.theorysparsificationspectral_graph_theorytriangles
(0)
copydeleteadd this publication to your clipboard
4Spectral Graph Theory and its Applications
D. Spielman. FOCS, page 29-38. IEEE Computer Society, (2007)
14 years ago by @ytyoun
show all tags
spectral_algorithm
spectral_graph_theory
spectral_algorithmspectral_graph_theory
(0)
copydeleteadd this publication to your clipboard
2Reconstruction from Randomized Graph via Low Rank Approximation
L. Wu, X. Ying, and X. Wu. SDM, page 60-71. SIAM, (2010)
14 years ago by @ytyoun
show all tags
database
graph.theory
low_rank_approximation
matrix
privacy
singular_value_decomposition
spectral_graph_theory
databasegraph.theorylow_rank_approximationmatrixprivacysingular_value_decompositionspectral_graph_theory
(0)
copydeleteadd this publication to your clipboard
2Twice-Ramanujan Sparsifiers
J. Batson, D. Spielman, and N. Srivastava. Proceedings of the 41st annual ACM symposium on Theory of computing, page 255--262. New York, NY, USA, ACM, (2009)
14 years ago by @ytyoun
show all tags
characteristic
courant-fischer
eigenvalues
expander
graph.theory
laguerre
linear.algebra
matrix
ramanujan
sparsification
spectral_graph_theory
characteristiccourant-fischereigenvaluesexpandergraph.theorylaguerrelinear.algebramatrixramanujansparsificationspectral_graph_theory
(0)
copydeleteadd this publication to your clipboard
11A tutorial on spectral clustering
U. Luxburg. Statistics and Computing, (December 2007)
14 years ago by @ytyoun
show all tags
clustering
eigenvalues
laplacian
spectral_clustering
spectral_graph_theory
clusteringeigenvalueslaplacianspectral_clusteringspectral_graph_theory
(0)
copydeleteadd this publication to your clipboard
1Approximating spectral impact of structural perturbations in large networks
A. Milanese, J. Sun, and T. Nishikawa. Physical Review E, 81 (4): 46112 (2010)
14 years ago by @ytyoun
show all tags
perturbation
spectral_graph_theory
perturbationspectral_graph_theory
(0)
copydeleteadd this publication to your clipboard
2Spectral Analysis of Random Graphs with Skewed Degree Distributions
A. Dasgupta, J. Hopcroft, and F. McSherry. FOCS, page 602-610. IEEE Computer Society, (2004)
14 years ago by @ytyoun
show all tags
covariance_matrix
machine_learning
matrix_normalization
netflix
spectral_algorithms
spectral_graph_theory
covariance_matrixmachine_learningmatrix_normalizationnetflixspectral_algorithmsspectral_graph_theory
(0)
copydeleteadd this publication to your clipboard

⟨⟨
⟨
1
⟩
⟩⟩

BibSonomy

bookmarks (hide)
display
all
bookmarks only
bookmarks per page
5
10
20
50
100
sort by
added at
title
RSS
BibTeX
XML

publications (hide)21
display
all
publications only
publications per page
5
10
20
50
100
sort by
added at
title
author
publication date
entry type
help for advanced sorting...
RSS
BibTeX
RDF
more...

1Aldous' spectral gap property for normal Cayley graphs on symmetric groups

2Cheeger Inequalities for Vertex Expansion and Reweighted Eigenvalues

1Eigenvalues of Graphs and a Simple Proof of a Theorem of Greenberg

1Hoffman Polynomials of Nonnegative Irreducible Matrices and Strongly Connected Digraphs

2A Proof of Alon's Second Eigenvalue Conjecture

1Combinatorial Interpretation of Integrals of Products of Hermite, Laguerre and Tchebycheff Polynomials

2Algebraic Graph Theory

1A Spectral Theoretic Proof of Perron-Frobenius

1On the Spectra of General Random Graphs

3On the Eigenvalue Power Law

1Eigenvalues of Random Power Law Graphs

18On Power-law Relationships of the Internet Topology

1Spectra of ``Real-World'' Graphs: Beyond the Semicircle Law

3Fast Counting of Triangles in Large Real Networks without Counting: Algorithms and Laws

1Spectral Counting of Triangles via Element-wise Sparsification and Triangle-Based Link Recommendation

4Spectral Graph Theory and its Applications

2Reconstruction from Randomized Graph via Low Rank Approximation

2Twice-Ramanujan Sparsifiers

11A tutorial on spectral clustering

1Approximating spectral impact of structural perturbations in large networks

2Spectral Analysis of Random Graphs with Skewed Degree Distributions

browse

related tags

similar tags

bookmarks (hide) displayallbookmarks onlybookmarks per page5102050100 sort byadded attitle RSSBibTeXXML

publications (hide)21 displayallpublications onlypublications per page5102050100 sort byadded attitleauthorpublication dateentry typehelp for advanced sorting... RSSBibTeXRDFmore...

browse

related tags

similar tags

bookmarks (hide)
display
all
bookmarks only
bookmarks per page
5
10
20
50
100
sort by
added at
title
RSS
BibTeX
XML

publications (hide)21
display
all
publications only
publications per page
5
10
20
50
100
sort by
added at
title
author
publication date
entry type
help for advanced sorting...
RSS
BibTeX
RDF
more...