Introducción a la teoría de grafos espectrales.


Respuestas:



15

Hay un nuevo libro próximo sobre Algoritmos espectrales de Ravi Kannan y Santosh Vempala que cubre varios desarrollos más recientes. Cubre varias aplicaciones de métodos espectrales, algoritmos para estimar parámetros espectrales y aproximación de matrices de bajo rango.



10

Además del libro de Fan Chung, también me gustan los Biggs ; Es corto y dulce. Escuché que se supone que Cvetković-Doob-Sachs es enciclopédico, pero aún no he tenido la oportunidad de comprobarlo. Sí, estoy de acuerdo con Ryan en que la encuesta de Lovasz es un placer de leer (al igual que la mayoría de sus encuestas).


2
He visto a Cvetković-Doob-Sachs y estoy de acuerdo en que es enciclopédico. Muchos ejemplos funcionaron. Aunque caro ...
Ryan Williams

9

La teoría de gráficos algebraicos de Godsil y Royle también es un buen libro, aunque tiene más que solo teoría de gráficos espectrales.


Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.