A distance-regular graph with strongly closed subgraphs
type: Item
instance of: scholarly article
title: A distance-regular graph with strongly closed subgraphs
zbMATH Open document ID: 1003.05110
DOI: 10.1023/A:1011933828085
author: Akira Hiraki
published in: Journal of Algebraic Combinatorics
publication date: 2002-08-20T00:00:00Z
review text: Let \(\Gamma\) be a simple connected graph with diameter \(d\). For a vertex \(u\) of \(\Gamma\) denote by \(\Gamma_j(u)\) the set of vertices which are at distance \(j\) from \(u\). The graph \(\Gamma\) is called distance-regular if for any vertices \(u\) and \(v\) of \(\Gamma\) at distance \(i\) the numbers \(c_i= |\Gamma_{i-1}(u)\cap \Gamma_1(v)|\) and \(a_i= |\Gamma_i(u)\cap \Gamma_1(v)|\) and \(b_{i-1}= |\Gamma_i(u)\cap \Gamma_1(v)|\) do not depend on the choice of \(u\) and \(v\). The graph \(\Gamma\) is called strongly regular if \(c_i\), \(a_i\), \(b_{i-1}\) exist for all \(i\) with \(1\leq i\leq d\). The number \(k= b_0\) is called the valency of \(\Gamma\). The author assumes \(\Gamma\) is a distance-regular graph of diameter \(d\), valency \(k\) and \(r= \max\{i\mid (c_i,b_i)= (c_1, b_1)\}\), and proves that if for any integer \(q\) with \(r+ 1\leq q\leq d-1\), and if for any pair of vertices at distance \(q\), there exists a strongly closed subgraph of diameter \(q\) containing them, then for any integer \(i\) with \(1\leq i\leq q\) and for any pair of vertices at distance \(i\), there exists a strongly closed subgraph of diameter \(i\) containing them. The author also obtains the result that if \(r\geq 2\), then \(c_{2r+3}\neq 1\) and \(d\leq k^2(r+1)\).
reviewed by: M. R. Darafsheh
Mathematics Subject Classification ID: 05E30
zbMATH DE Number: 1784342
zbMATH Keywords: distance-regular graph
zbMATH Keywords: strongly closed subgraph
MaRDI profile type: Publication
cites work: Q3218140
cites work: Q3992965
cites work: ON THE NON-EXISTENCE OF CERTAIN DISTANCE-REULAR GRAPHS
cites work: An improvement of the Boshier-Nomura bound
cites work: Distance-regular subgraphs in a distance-regular graph. I
cites work: Distance-regular subgraphs in a distance-regular graph. V
cites work: Distance-regular subgraphs in a distance-regular graph. VI
cites work: Strongly closed subgraphs in a regular thick near polygon
cites work: A characterization of the doubled Grassmann graphs, the doubled Odd graphs, and the Odd graphs by strongly closed subgraphs
cites work: An improvement of the Ivanov bound
cites work: An improvement of the Godsil bound
cites work: On strongly closed subgraphs of highly regular graphs
description: scientific article; zbMATH DE number 1784342