Another construction of edge-regular graphs with regular cliques

We exhibit a new construction of edge-regular graphs with regular cliques that are not strongly regular. The infinite family of graphs resulting from this construction includes an edge-regular graph with parameters (24,8,2). We also show that edge-regular graphs with 1-regular cliques that are not s...

Full description

Saved in:
Bibliographic Details
Main Authors: Greaves, Gary Royden Watson, Koolen J.H.
Other Authors: School of Physical and Mathematical Sciences
Format: Article
Language:English
Published: 2020
Subjects:
Online Access:https://hdl.handle.net/10356/137229
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
Description
Summary:We exhibit a new construction of edge-regular graphs with regular cliques that are not strongly regular. The infinite family of graphs resulting from this construction includes an edge-regular graph with parameters (24,8,2). We also show that edge-regular graphs with 1-regular cliques that are not strongly regular must have at least 24 vertices.