arXiv Analytics

Sign in

arXiv:1110.1240 [math.CO]AbstractReferencesReviewsResources

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

Tetsuji Taniguchi

Published 2011-10-06Version 1

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.

Comments: 16 pages
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:1504.06585 [math.CO] (Published 2015-04-24)
Clique number of the square of a line graph
arXiv:2004.03342 [math.CO] (Published 2020-03-27)
Relations between some topological indices and the line graph
arXiv:2107.13806 [math.CO] (Published 2021-07-29)
The feasability problem for line graphs