Triple intersection numbers for the Paley graphs

被引：2

作者：

Brouwer, Andries E. ^{[1
]}

Martin, William J. ^{[1
]}

机构：

[1] Worcester Polytech Inst, Dept Math Sci, Worcester, MA 01609 USA

来源：

FINITE FIELDS AND THEIR APPLICATIONS | 2022年 / 80卷

基金：

美国国家科学基金会;

关键词：

Finite field; Quadratic residue; Strongly regular graph; Triple intersection number;

D O I：

10.1016/j.ffa.2022.102010

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We give a tight bound for the triple intersection numbers of Paley graphs. In particular, we show that any three vertices have a common neighbor in Paley graphs of order larger than 25.(c) 2022 Elsevier Inc. All rights reserved.

引用

页数：4

共 6 条

[1] Legendre elliptic curves over finite fields [J].

Auer, R ;

Top, J .

JOURNAL OF NUMBER THEORY, 2002, 95 (02) :303-312

[2] Using equality in the Krein conditions to prove nonexistence of certain distance-regular graphs [J].

Coolsaet, Kris ;

Jurisic, Aleksandar .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 2008, 115 (06) :1086-1095

[3] ON THE NUMBER OF COMPLETE SUBGRAPHS CONTAINED IN CERTAIN GRAPHS [J].

EVANS, RJ ;

PULHAM, JR ;

SHEEHAN, J .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1981, 30 (03) :364-371

[4]

Hasse H., 1933, NACHR GES WISS GOTTI, P253

[5]

Martin W.J, IDEALS EIGENPO UNPUB, V2022

[6]

Waterhouse W. C., 1969, Annales Scientifiques de L'E.N.S., V2, P521

← 1 →