There Does Not Exist a Distance-Regular Graph with Intersection Array { 80 , 54 , 12 ; 1 , 6 , 60 }

Jack H. Koolen; Quaid Iqbal; Jongyook Park; Masood Ur Rehman

doi:10.1007/s00373-019-02095-2

There Does Not Exist a Distance-Regular Graph with Intersection Array { 80 , 54 , 12 ; 1 , 6 , 60 }

Jack H. Koolen
, Quaid Iqbal
, Jongyook Park
, Masood Ur Rehman

University of Science and Technology of China

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

Abstract

In this paper, we will show that there does not exist a distance-regular graph Γ with intersection array { 80 , 54 , 12 ; 1 , 6 , 60 }. We first show that a local graph Δ of Γ does not contain a coclique with 5 vertices, and then we prove that the graph Γ is geometric by showing that Δ consists of 4 disjoint cliques with 20 vertices. Then we apply a result of Koolen and Bang to the graph Γ , and we could obtain that there is no such a distance-regular graph.

Original language	English
Pages (from-to)	1597-1608
Number of pages	12
Journal	Graphs and Combinatorics
Volume	35
Issue number	6
DOIs	https://doi.org/10.1007/s00373-019-02095-2
State	Published - 1 Nov 2019

Keywords

Delsarte cliques
Distance-regular graphs
Geometric distance-regular graphs
The claw-bound

Access to Document

10.1007/s00373-019-02095-2

Cite this

@article{074f376423e54609b8745086d05b46b4,

title = "There Does Not Exist a Distance-Regular Graph with Intersection Array \{ 80 , 54 , 12 ; 1 , 6 , 60 \}",

abstract = "In this paper, we will show that there does not exist a distance-regular graph Γ with intersection array \{ 80 , 54 , 12 ; 1 , 6 , 60 \}. We first show that a local graph Δ of Γ does not contain a coclique with 5 vertices, and then we prove that the graph Γ is geometric by showing that Δ consists of 4 disjoint cliques with 20 vertices. Then we apply a result of Koolen and Bang to the graph Γ , and we could obtain that there is no such a distance-regular graph.",

keywords = "Delsarte cliques, Distance-regular graphs, Geometric distance-regular graphs, The claw-bound",

author = "Koolen, \{Jack H.\} and Quaid Iqbal and Jongyook Park and \{Ur Rehman\}, Masood",

note = "Publisher Copyright: {\textcopyright} 2019, Springer Japan KK, part of Springer Nature.",

year = "2019",

month = nov,

day = "1",

doi = "10.1007/s00373-019-02095-2",

language = "English",

volume = "35",

pages = "1597--1608",

journal = "Graphs and Combinatorics",

issn = "0911-0119",

publisher = "Springer Japan",

number = "6",

}

TY - JOUR

T1 - There Does Not Exist a Distance-Regular Graph with Intersection Array { 80 , 54 , 12 ; 1 , 6 , 60 }

AU - Koolen, Jack H.

AU - Iqbal, Quaid

AU - Park, Jongyook

AU - Ur Rehman, Masood

PY - 2019/11/1

Y1 - 2019/11/1

N2 - In this paper, we will show that there does not exist a distance-regular graph Γ with intersection array { 80 , 54 , 12 ; 1 , 6 , 60 }. We first show that a local graph Δ of Γ does not contain a coclique with 5 vertices, and then we prove that the graph Γ is geometric by showing that Δ consists of 4 disjoint cliques with 20 vertices. Then we apply a result of Koolen and Bang to the graph Γ , and we could obtain that there is no such a distance-regular graph.

AB - In this paper, we will show that there does not exist a distance-regular graph Γ with intersection array { 80 , 54 , 12 ; 1 , 6 , 60 }. We first show that a local graph Δ of Γ does not contain a coclique with 5 vertices, and then we prove that the graph Γ is geometric by showing that Δ consists of 4 disjoint cliques with 20 vertices. Then we apply a result of Koolen and Bang to the graph Γ , and we could obtain that there is no such a distance-regular graph.

KW - Delsarte cliques

KW - Distance-regular graphs

KW - Geometric distance-regular graphs

KW - The claw-bound

UR - https://www.scopus.com/pages/publications/85073968407

U2 - 10.1007/s00373-019-02095-2

DO - 10.1007/s00373-019-02095-2

M3 - Article

AN - SCOPUS:85073968407

SN - 0911-0119

VL - 35

SP - 1597

EP - 1608

JO - Graphs and Combinatorics

JF - Graphs and Combinatorics

IS - 6

ER -

There Does Not Exist a Distance-Regular Graph with Intersection Array { 80 , 54 , 12 ; 1 , 6 , 60 }

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this