Tenho um interesse crescente na teoria dos grafos espectrais, o que acho fascinante, e comecei a coletar alguns documentos que ainda tenho que ler mais profundamente do que o que tenho até agora.
No entanto, estou curioso sobre uma declaração que apareceu em várias fontes (por exemplo, por lá ), que diz em essência que alguns resultados na teoria dos grafos foram provados usando apenas técnicas baseadas em espectro, e que até agora, nenhuma prova de que ignora essas técnicas é conhecida.
A menos que eu pulei isso, não me lembro de ter visto um exemplo na literatura que li até agora. Algum de vocês conhece exemplos de tais resultados?