On highly regular strongly regular graphs

DOI10.5802/ALCO.183zbMATH Open1492.05166arXiv1404.7716OpenAlexW3212988773MaRDI QIDQ2065709FDOQ2065709

Authors: Christian Pech 

Publication date: 12 January 2022

Published in: Algebraic Combinatorics (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/1404.7716

Recommendations

• Two families of strongly regular graphs with the 4-vertex condition
• A criterion for the \(t\)-vertex condition of graphs
• Strongly regular graphs with the \(7\)-vertex condition
• Non rank 3 strongly regular graphs with the 5-vertex condition
• scientific article; zbMATH DE number 2149410

zbMATH Keywords

strongly regular graphs\(t\)-vertex condition\(t\)-isospectralrank 3 graph

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Generalized quadrangles and generalized polygons in finite geometry (51E12)

Cites Work

• Practical graph isomorphism. II.
• Homogeneous graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Finite generalized quadrangles
• A characterization of the association schemes of Hermitian forms
• The Rank 3 Permutation Representations of the Finite Classical Groups
• Sur la trialité et certains groupes qui s'en déduisent
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Construction of strongly regular graphs using affine designs
• Uniformity in association schemes and coherent configurations: cometric \(Q\)-antipodal schemes and linked systems
• Forme e geometrie hermitiane, con particolare riguardo al caso finito
• HEMISYSTEMS ON THE HERMITIAN SURFACE
• A survey of homogeneous structures
• Title not available (Why is that?)
• Strongly regular graphs having strongly regular subconstituents
• A classification of 4-connected graphs
• PARTIAL QUADRANGLES
• Generalized quadrangles associated with \(G_ 2(\)q)
• Title not available (Why is that?)
• Geometric and pseudo-geometric graphs \((q^ 2 + 1,q + 1,1)\)
• Intriguing sets in partial quadrangles
• Title not available (Why is that?)
• Title not available (Why is that?)
• Some new strongly regular graphs
• Strongly regular graphs, partial geometries and partially balanced designs
• The Finite Primitive Permutation Groups of Rank Three
• Separability number and Schurity number of coherent configurations
• Some generalized quadrangles with parameters \(q^ 2,q\)
• Title not available (Why is that?)
• Two families of strongly regular graphs with the 4-vertex condition
• A criterion for the \(t\)-vertex condition of graphs
• The smallest non-rank 3 strongly regular graphs which satisfy the 4-vertex condition
• Steiner triple systems satisfying the 4-vertex condition
• Title not available (Why is that?)
• 6-transitive graphs
• Title not available (Why is that?)
• A generalization of Wallis--Fon-Der-Flaass construction of strongly regular graphs
• Title not available (Why is that?)
• Non rank 3 strongly regular graphs with the 5-vertex condition
• On Krein graphs without triangles
• Combinatorial structures in finite classical polar spaces
• Title not available (Why is that?)
• Skew-symmetric association schemes with two classes and strongly regular graphs of type \(L_{2n-1}(4n-1)\)
• On a family of highly regular graphs by Brouwer, Ivanov, and Klin
• Strongly regular graphs with the \(7\)-vertex condition
• Classification of highly symmetrical translation loops of order \(2p\), \(p\) prime.
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (20)

• On a family of highly regular graphs by Brouwer, Ivanov, and Klin
• A criterion for the \(t\)-vertex condition of graphs
• The smallest non-rank 3 strongly regular graphs which satisfy the 4-vertex condition
• Strong regularity and circulant graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Strongly regular graphs with the \(7\)-vertex condition
• A generalization of Wallis--Fon-Der-Flaass construction of strongly regular graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• On generalized binomial series and strongly regular graphs
• On strongly closed subgraphs of highly regular graphs
• Strongly regular graphs that are locally a disjoint union of hexagons
• Strongly regular fusions of tensor products of strongly regular graphs
• Separating rank 3 graphs
• Strongly regular graphs arising from Hermitian varieties
• Bordered Complex Hadamard Matrices and Strongly Regular Graphs
• Dale Mesner, Higman \& Sims, and the strongly regular graph with parameters \((100,22,0,6)\)
• Title not available (Why is that?)
• Title not available (Why is that?)

Uses Software

• GAP
• nauty
• Traces

This page was built for publication: On highly regular strongly regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2065709)