arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Graphs with the Smallest Eigenvalue at Least $-1-\sqrt{2}$, part II

Published: 2011-10-06
Comments: 16 pages

Abstract

This is a continuation of the article with the same title. In this paper, the family H is the same as in the previous paper "On Graphs with the Smallest Eigenvalue at Least $-1-\sqrt{2}$, part I". The main result is that a minimal graph which is not an H -line graph, is just isomorphic to one of the 38 graphs found by computer.

BibTeX

Loading...