Quasi-strongly regular graphs of grade three with diameter two
Combinatorics
2021-05-26 v1
Abstract
A quasi-strongly regular graph of grade with parameters is a -regular graph of order such that any two adjacent vertices share common neighbours and any two non-adjacent vertices share common neighbours for some . This is a generalization of a strongly regular graph. In this paper, we focus on strictly quasi-strongly regular graphs of grade with for . The main result is to show the sharp bounds of order for a given . Furthermore, by this result, we characterize all of these graphs whose satisfies upper or lower bounds.
Keywords
Cite
@article{arxiv.2105.11787,
title = {Quasi-strongly regular graphs of grade three with diameter two},
author = {Songpon Sriwongsa and Pawaton Kaemawichanurat},
journal= {arXiv preprint arXiv:2105.11787},
year = {2021}
}