A relationship between the diameter and the intersection number c _2 for a distance-regular graph
From MaRDI portal
Publication:438889
DOI10.1007/S10623-011-9600-3zbMATH Open1245.05037arXiv1109.2195OpenAlexW2023772766MaRDI QIDQ438889FDOQ438889
Publication date: 31 July 2012
Published in: Designs, Codes and Cryptography (Search for Journal in Brave)
Abstract: In this paper we will look at the relationship between the intersection number c2 and its diameter for a distance-regular graph. And also, we give some tools to show that a distance-regular graph with large c2 is bipartite, and a tool to show that if kD is too small then the distance-regular graph has to be antipodal.
Full work available at URL: https://arxiv.org/abs/1109.2195
Cites Work
Cited In (6)
- On bounding the diameter of a distance-regular graph
- Distance-regular graphs with valency \(k\), diameter \(D \geq 3\) and at most \(Dk+1\) vertices
- The distance-regular graphs with valency \(k \geq 2\), diameter \(D \geq 3\) and \(k_{D - 1} + k_D \leq 2 k\)
- A note on distance-regular graphs with a small number of vertices compared to the valency
- Inverse problems in the theory of distance-regular graphs
- On 2-walk-regular graphs with a large intersection number \(c_2\)
Recommendations
- Intersection numbers of bipartite distance-regular graphs 👍 👎
- On bipartite \(Q\)-polynomial distance-regular graphs with \(c_2 \leqslant 2\) 👍 👎
- Distance-regular graphs with diameter 3 and eigenvalue \(a_2 - c_3\) 👍 👎
- Title not available (Why is that?) 👍 👎
- On distance-regular graphs with \(k_ i= k_ j\). II 👍 👎
This page was built for publication: A relationship between the diameter and the intersection number \(c _{2}\) for a distance-regular graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q438889)
