Distance-regular graphs without 4-claws
Combinatorics
2017-06-20 v1
Abstract
We determine the distance-regular graphs with diameter at least 3 and c2≥2 but without induced K1,4-subgraphs.
Keywords
Cite
@article{arxiv.1706.06036,
title = {Distance-regular graphs without 4-claws},
author = {Sejeong Bang and Alexander Gavrilyuk and Jack Koolen},
journal= {arXiv preprint arXiv:1706.06036},
year = {2017}
}
Related papers
View all related →
Combinatorics · Mathematics
Non-geometric distance-regular graphs of diameter at least $3$ with smallest eigenvalue at least $-3$
Jack Koolen, Kefan Yu, Xiaoye Liang, Harrison Choi +1
2024-12-23
Combinatorics · Mathematics
Distance-regular Cayley graphs with least eigenvalue $-2$
Alireza Abdollahi, Edwin van Dam, Mojtaba Jazaeri
2016-04-28
Combinatorics · Mathematics
Geometric distance-regular graphs without 4-claws
Sejeong Bang
2011-01-04
Combinatorics · Mathematics
On Distance-Regular Graphs with Smallest Eigenvalue at Least $-m$
J. H. Koolen, S. Bang
2009-08-17
Combinatorics · Mathematics
Distance-regular graphs with a few $q$-distance eigenvalues
Mamoon Abdullah, Brhane Gebremichel, Sakander Hayat, Jack H. Koolen
2024-01-12
Combinatorics · Mathematics
Self 2-distance graphs
Ali Azimi, Mohammad Farrokhi Derakhshandeh Ghouchan
2019-08-15
Combinatorics · Mathematics
Distance-regular Cayley graphs with small valency
Edwin R. van Dam, Mojtaba Jazaeri
2019-03-26
Combinatorics · Mathematics
Distance-regular Cayley graphs over dicyclic groups
Xueyi Huang, Kinkar Chandra Das, Lu Lu
2022-03-25
Combinatorics · Mathematics
Distance-regular graph with large a1 or c2
Jack H. Koolen, Jongyook Park
2010-08-09
Combinatorics · Mathematics
Graphs without even holes or diamonds
Ton Kloks
2011-04-21
Combinatorics · Mathematics
Shilla distance-regular graphs
Jack H. Koolen, Jongyook Park
2009-02-24
Combinatorics · Mathematics
There exists no distance-regular graph with intersection array {55,36,11;1,4,45}
Alexander L. Gavrilyuk
2010-11-09
Combinatorics · Mathematics
There exists no distance-regular graph with intersection array {56,36,9;1,3,48}
Alexander L. Gavrilyuk
2010-11-23
Combinatorics · Mathematics
Distance-regular Cayley graphs over (pseudo-) semi-dihedral groups
Xueyi Huang, Lu Lu, Xiongfeng Zhan
2023-11-15
Combinatorics · Mathematics
A new distance-regular graph of diameter 3 on 1024 vertices
Minjia Shi, Denis Krotov, Patrick Solé
2019-10-15
Combinatorics · Mathematics
Distance-regular graphs with valency k having smallest eigenvalue at most -k/2
Jack Koolen, Zhi Qiao
2015-07-23
Metric Geometry · Mathematics
4-regular planar unit triangle graphs without additional triangles
Mike Winkler, Peter Dinkelacker, Stefan Vogel
2019-11-05
Combinatorics · Mathematics
Distance-regular graphs
Edwin R. van Dam, Jack H. Koolen, Hajime Tanaka
2021-11-01
Combinatorics · Mathematics
Two distance-regular graphs
Andries E. Brouwer, Dmitrii V. Pasechnik
2012-04-24
Combinatorics · Mathematics
There are only finitely many distance-regular graphs with valency k at least three, fixed ratio k2/k and large diameter
Jongyook Park, Jack H. Koolen, Greg Markowsky
2010-12-14
Combinatorics · Mathematics
Weakly distance-regular digraphs of diameter 2
Xiangli Wang, Yuefeng Yang
2025-07-16
Combinatorics · Mathematics
Non-bipartite distance-regular graphs with a small smallest eigenvalue
Zhi Qiao, Yifan Jing, Jack Koolen
2019-01-07
Combinatorics · Mathematics
Triangle-free graphs with diameter 2
Alice Devillers, Nina Kamčev, Brendan McKay, Padraig Ó Catháin +4
2024-06-04
Combinatorics · Mathematics
Induced 2-Regular Subgraphs in k-Chordal Cubic Graphs
Michael A. Henning, Felix Joos, Christian Löwenstein, Dieter Rautenbach
2014-06-11
Combinatorics · Mathematics
On Highly-regular graphs
Taichi Kousaka
2017-10-06