Mathematical Sciences:NSF/CBMS Regional Conference in the Mathematical Sciences-"Recent Advances in Spectral Graph Theory" -June 6-10, 1994

图的特征值最早是从代数的观点研究图的。在过去的十年里，由于图论与群表示、数论、微分几何、通信网络、算法和计算复杂性以及化学和物理等各个领域的相互作用，谱图论取得了许多根本性的发展。这种相互作用产生了强大的新技术，并加深了对图的基本结构的理解。此外，谱图理论的结果已经在这些不同的领域得到了许多应用。在加州的几所大学里，有一大批活跃的组合学研究人员。会议将为感兴趣的研究人员提供一个机会，听取关于一个非常活跃领域的研究状况的信息丰富的讲座。它将鼓励新人，研究生和博士后，在图论和组合学领域进行研究。

9313035 Najar Eigenvalues of graphs first arose in the study of graphs from an algebraic viewpoint. In the past ten years, there have been a number of fundamental developments in spectral graph theory brought about by the strong interplay between graph theory and a variety of areas, including group representations, number theory, differential geometry, communication networks, algorithms and computational complexity as well as chemistry and physics. Such cross- fertilization has produced powerful new techniques and deeper understanding of the fundamental structure of graphs. Also, results in spectral graph theory have led to numerous applications in these diverse areas. There is a strong cadre of active researchers in combinatorics at several California universities. The conference will be an opportunity for interested researchers to hear an informative set of lectures on the state of research in a very active area. It will encourage newcomers, graduate and postdoctoral students, to do research in the area of graph theory and combinatorics.