Clustering powers of sparse graphs

arXiv:2003.03605

Combinatorial Algorithms and Data Structures

https://people.eecs.berkeley.edu/~satishr/cs270/sp17/

Composable Core-sets for Determinant Maximization Problems via Spectral Spanners

منبع: https://arxiv.org/abs/1807.11648

Pseudorandomness

https://people.seas.harvard.edu/~salil/pseudorandomness/

Spectral Sparsification in Dynamic Graph Streams

https://www.cis.upenn.edu/~sudipto/mypapers/resistance.pdf

آزمون همبندی با قدم زدن تصادفی

http://iuuk.mff.cuni.cz/~monemi/bipartite.pdf

15-859(J): Algorithmic Applications of Metric Embeddings

https://www.cs.cmu.edu/~anupamg/metrics/

مثال از ضرب زیگزاگی گراف

https://resources.mpi-inf.mpg.de/departments/d1/teaching/ws10/EG/notes5.pdf

درس گسترگراف دانشگاه دیگر

https://resources.mpi-inf.mpg.de/departments/d1/teaching/ws10/EG/WS10.html

Ramanujan graph

https://en.wikipedia.org/wiki/Ramanujan_graph
گسترگرافی است که بیشترین اختلاف بین مقدار ویژه‌هایش هست. به خاطر همین مثال اکسترمال (ماکسیمال/مینیمال) برای خیلی از ویژگی‌ها است.
(من تا حالا فکر می‌کردم این یک گراف خاص است الآن دیدم فقط یک ویژگی است مثل مسطح بودن.)