Abstract

Using eigenvalue analysis, it was shown by Erdös et al. that with the exception of C4, there are no graphs of diameter 2, maximum degree d and d2 vertices. In this paper, we prove a number of structural properties of regular graphs of diameter 2, maximum degree d and order d2 - 1.

Full Text
Published version (Free)

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