Abstract

In this paper we show that for a given integer $$m\ge 3$$, there are only finitely many antipodal distance-regular graphs with $$c_2\ge 2$$, odd diameter at least 5 and smallest eigenvalue at least $$-m$$. To prove this we first show that for a given integer $$m\ge 3$$, there are only finitely many antipodal distance-regular graphs with $$c_2\ge 2$$, diameter at least 5 and smallest eigenvalue at least $$-m$$ such that folded graphs are non-geometric. (A non-complete distance-regular graph is called geometric if it is the point graph of a partial linear space in which the set of lines is a set of Delsarte cliques.). Moreover, we show tight bounds for the diameter of geometric antipodal distance-regular graphs with an induced subgraph $$K_{2,1,1}$$ by studying parameters for geometric antipodal distance-regular graphs.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.