Abstract
Let G be a graph, A(G) its adjacency matrix, i.e. A = (aij) is given by
Thus, A = A(G) is a symmetric matrix whose entries are 0 and 1, with every aii= 0. For any real symmetric A, we denote its eigenvalues by
or
as is convenient. For A = A(G), we sometimes write λi(G) or λi (G) for λi(A(G)) or λi (A(G)) respectively.
The preparation of this manuscript was supported (in part) by US Army contract # DAHC04-72-C-0023.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hoffman, A.J., On eigenvalues of symmetric (+1,-1) matrices, Israel J. Math., to appear.
Hoffman, A.J., On spectrally bounded graphs, in: A survey of combinatorial theory, North-Holland Publ. Cy., Amsterdam, 1973, pp.277–284.
Hoffman, A.J., Eigenvalues and partitionings of the edges of a graph, Linear Algebra and Appl., 5 (1972) 137–146.
Hoffman, A.J., The change in the least eigenvalue of the adjacency matrix of a graph under imbedding, Siam J. Appl. Math., 17 (1969) 664–671.
Hoffman, A.J., On limit points of spectral radii of non-negative symmetric integral matrices, in: Graph theory and its applications, Springer-Verlag, Berlin etc., 1972, pp.165–172.
Howes, L., On subdominantly bounded graphs; summary of results, in: Recent trends in graph theory, Springer-Verlag, Berlin etc., 1971, pp.181–183.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1975 Mathematical Centre, Amsterdam
About this paper
Cite this paper
Hoffman, A.J. (1975). Applications of Ramsey Style Theorems to Eigenvalues of Graphs. In: Hall, M., van Lint, J.H. (eds) Combinatorics. NATO Advanced Study Institutes Series, vol 16. Springer, Dordrecht. https://doi.org/10.1007/978-94-010-1826-5_12
Download citation
DOI: https://doi.org/10.1007/978-94-010-1826-5_12
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-1828-9
Online ISBN: 978-94-010-1826-5
eBook Packages: Springer Book Archive