Hostname: page-component-78c5997874-8bhkd Total loading time: 0 Render date: 2024-11-05T13:42:55.710Z Has data issue: false hasContentIssue false

ON THE MULTIPLICITIES OF GRAPH EIGENVALUES

Published online by Cambridge University Press:  12 May 2003

F. K. BELL
Affiliation:
Mathematics and Statistics Group Department of Computing Science and Mathematics, University of Stirling, Stirling FK9 4LA [email protected]
P. ROWLINSON
Affiliation:
Mathematics and Statistics Group Department of Computing Science and Mathematics, University of Stirling, Stirling FK9 4LA [email protected]
Get access

Abstract

Star complements and associated quadratic functions are used to obtain a sharp upper bound for the order of a graph with an eigenspace of prescribed codimension. It is shown that for regular graphs the bound can be reduced by 1, and that this reduced bound is attained by a regular graph $G$ if and only if $G$ is an extremal strongly regular graph.

Keywords

Type
Research Article
Copyright
© The London Mathematical Society 2003

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)