
arXiv: 1404.7716
In this paper we unify several existing regularity conditions for graphs, including strong regularity, k-isoregularity, and the t-vertex condition. We develop an algebraic composition/decomposition theory of regularity conditions. Using our theoretical results we show that a family of non rank 3 graphs known to satisfy the 7-vertex condition fulfills an even stronger condition, (3,7)-regularity (the notion is defined in the text). Derived from this family we obtain a new infinite family of non rank 3 strongly regular graphs satisfying the 6-vertex condition. This strengthens and generalizes previous results by Reichard.
05E30 (Primary), 51E12 (Secondary), \(t\)-vertex condition, FOS: Mathematics, Association schemes, strongly regular graphs, rank 3 graph, Mathematics - Combinatorics, Combinatorics (math.CO), Generalized quadrangles and generalized polygons in finite geometry, strongly regular graphs, \(t\)-isospectral
05E30 (Primary), 51E12 (Secondary), \(t\)-vertex condition, FOS: Mathematics, Association schemes, strongly regular graphs, rank 3 graph, Mathematics - Combinatorics, Combinatorics (math.CO), Generalized quadrangles and generalized polygons in finite geometry, strongly regular graphs, \(t\)-isospectral
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
