Exceptional graphs with smallest eigenvalue -2 and related problems-Reference-Cited by-同舟云学术

Exceptional graphs with smallest eigenvalue -2 and related problems

Published:1992 Issue:200 Volume:59 Page:583-608
ISSN:0025-5718
Container-title:Mathematics of Computation
language:en
Short-container-title:Math. Comp.

Author:

Bussemaker F. C.,Neumaier A.

Abstract

This paper summarizes the known results on graphs with smallest eigenvalue around − 2 - 2 , and completes the theory by proving a number of new results, giving comprehensive tables of the finitely many exceptions, and posing some new problems. Then the theory is applied to characterize a class of distance-regular graphs of large diameter by their intersection array.

Publisher

American Mathematical Society (AMS)

Subject

Applied Mathematics,Computational Mathematics,Algebra and Number Theory

Link

http://www.ams.org/mcom/1992-59-200/S0025-5718-1992-1134718-6/S0025-5718-1992-1134718-6.pdf

Reference45 articles.

1. Cambridge Tracts in Mathematics and Mathematical Physics, No. 39;Baker, H. F.,1946

2. L. W. Beineke, Derived graphs and digraphs, Beiträge zur Graphentheorie (H. Sachs et al., eds.), Teubner, Leipzig, 1968, pp. 17-33.

3. Cambridge Tracts in Mathematics, No. 67;Biggs, Norman,1974

4. A. Blokhuis and A. E. Brouwer, Classification of the locally 4-by-4 grid graphs, Math. Centr. Report PM-R8401, Amsterdam, 1984.

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. The 2-partially distance-regular graphs such that their second largest local eigenvalues are at most one;Discrete Mathematics;2022-03

2. Designs over regular graphs with least eigenvalue $$-2$$;Journal of Algebraic Combinatorics;2021-04-28

3. The line graphs of lollipop graphs are determined by their spectra;Linear Algebra and its Applications;2012-04