У мене все більший інтерес до теорії спектральних графів, що мені здається захоплюючою, і я почав збирати декілька документів, які мені ще належить прочитати більш ретельно, ніж те, що я маю досі.
Однак мені цікаво твердження, яке з'явилося в декількох джерелах (наприклад, там ), яке, по суті, говорить про те, що деякі результати в теорії графа були доведені лише за допомогою методів, заснованих на спектрі, і що поки що немає ніяких доказів обходить ці методи відомо.
Якщо я не пропустив це, я не пригадую, щоб бачив такий приклад у літературі, яку я читав до цього часу. Хтось із вас знає приклади таких результатів?