On Rank 3 Groups Having λ = 0

1977 ◽  
Vol 29 (4) ◽  
pp. 845-847 ◽  
Author(s):  
M. D. Atkinson

In this paper we shall consider certain rank 3 permutation groups G which act on a set Ω of size n. Thus a point stabiliser Gα will have 3 orbits { α }, △ (α), Γ (α) of sizes 1, k, I respectively. It is well known that, if |G| is even, then the orbital △ defines a strongly regular graph on Ω. In this graph, every point has valency k, every pair of adjacent points are adjacent to a constant number λ of common points, and every pair of non-adjacent points are adjacent to a constant number μ of common points. This notation is reasonably standard (see [4], where much background theory is given).

1971 ◽  
Vol 41 ◽  
pp. 89-96 ◽  
Author(s):  
D.G. Higman

1. Introduction. Let G be a rank 3 permutation group of even order on a finite set X, |X| = n, and let Δ and Γ be the two nontrivial orbits of G in X×X under componentwise action. As pointed out by Sims [6], results in [2] can be interpreted as implying that the graph = (X, Δ) is a strongly regular graph, the graph theoretical interpretation of the parameters k, l, λ and μ of [2] being as follows: k is the degree of , λ is the number of triangles containing a given edge, and μ is the number of paths of length 2 joining a given vertex P to each of the l vertices ≠ P which are not adjacent to P. The group G acts as an automorphism group on and on its complement = (X,Γ).


2021 ◽  
Vol 180 ◽  
pp. 105424
Author(s):  
Joshua E. Ducey ◽  
David L. Duncan ◽  
Wesley J. Engelbrecht ◽  
Jawahar V. Madan ◽  
Eric Piato ◽  
...  

2013 ◽  
Vol 5 (1) ◽  
pp. 13
Author(s):  
Rizki Mulyani ◽  
Triyani Triyani ◽  
Niken Larasati

This article studied spectrum of strongly regular graph. This spectrum can be determined by the number of walk with lenght l on connected simple graph, equation of square adjacency matrix and eigen value of strongly regular graph.


Author(s):  
Andriy Bondarenko ◽  
Anton Mellit ◽  
Andriy Prymak ◽  
Danylo Radchenko ◽  
Maryna Viazovska

Sign in / Sign up

Export Citation Format

Share Document