One can gain a lot of insight into the structure of a network by analzing the eigenvalues and eigenvectors of its adjacency matrix. The connection between spectral parameters and the more combinatorial properties of networks and datasets is a subtle issue, and while many results have been established about this connection, it is still not fully understood. This connection has also led to a number of applications, including the development of link analysis algorithms for Web search.
M. Fukumi, S. Omatu, F. Takeda, and T. Kosaka. Proceedings of the IEEE International joint Conference on Neural
Networks 1991, IJCNN'91, 2, page 1027-1032. IEEE Computer Society, (1991)
M. Fukumi, and S. Omatu. Proceedings of the IEEE International joint Conference on Neural
Networks 1993, IJCNN'93, 3, page 2109--2112. IEEE Computer Society, (1993)