DISTANCE-k GRAPHS OF HYPERCUBE AND q-HERMITE POLYNOMIALS
β Scribed by LEE, HUN HEE; OBATA, NOBUAKI
- Book ID
- 120715734
- Publisher
- World Scientific Publishing Company
- Year
- 2013
- Tongue
- English
- Weight
- 215 KB
- Volume
- 16
- Category
- Article
- ISSN
- 0219-0257
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Let 1 denote a bipartite Q-polynomial distance-regular graph with diameter D 4. We show that 1 is the quotient of an antipodal distance-regular graph if and only if one of the following holds. (i) 1 is a cycle of even length. (ii) 1 is the quotient of the 2D-cube. 1999 Academic Press \* , ..., %\
A computer program is developed to compute distance polynomials of graphs containing up to 200 vertices. The code also computes the eigenvalues and the eigenvectors of the distance matrix. It requires as input only the neighborhood information from which the program constructs the distance matrix. T
Burosch, G., I. Have1 and J.-M. Laborde, Distance monotone graphs and a new characterization of hypercubes, Discrete Mathematics 110 (1992) 9-16.