On the connectedness of the complement of a ball in distance-regular graphs
SCIE
SCOPUS
- Title
- On the connectedness of the complement of a ball in distance-regular graphs
- Authors
- Cioaba, SM; Koolen, JH
- Date Issued
- 2013-08
- Publisher
- SPRINGER
- Abstract
- An important property of strongly regular graphs is that the second subconstituent of any primitive strongly regular graph is always connected. Brouwer asked to what extent this statement can be generalized to distance-regular graphs. In this paper, we show that if gamma is any vertex of a distance-regular graph I" and t is the index where the standard sequence corresponding to the second largest eigenvalue of I" changes sign, then the subgraph induced by the vertices at distance at least t from gamma, is connected.
- Keywords
- Distance-regular graph; Strongly regular graph; Subconstituent; Connectivity; Eigenvalue; Standard sequence
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/14312
- DOI
- 10.1007/S10801-012-0398-5
- ISSN
- 0925-9899
- Article Type
- Article
- Citation
- JOURNAL OF ALGEBRAIC COMBINATORICS, vol. 38, no. 1, page. 191 - 195, 2013-08
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.