Taut distance-regular graphs of odd diameter
type: Item
instance of: scholarly article
title: Taut distance-regular graphs of odd diameter
zbMATH Open document ID: 1014.05072
DOI: 10.1023/A:1022926629298
author: Mark S. MacLean
published in: Journal of Algebraic Combinatorics
publication date: 2003-05-11T00:00:00Z
review text: A distance-regular graph \(\Gamma\) with diameter \(D\geq 4\), valency \(k\geq 3\) and eigenvalues \(\theta_0>\cdots >\theta_D\) is considered. Let \(M\) denote the Bose-Mesner algebra of \(\Gamma\). For \(0\leq i\leq D\), let \(E_i\) denote the primitive idempotents of \(M\) associated with \(\theta_i\) (\(E_0\) and \(E_d\) are called trivial idempotents). A pair \(E,F\) of nontrivial primitive idempotents of \(M\) is taut whenever the entry-wise product \(E\circ F\) is a linear combination of two primitive idempotents of \(M\). The graph \(\Gamma\) is taut whenever \(\Gamma\) has at least one taut pair of primitive idempotents, but \(\Gamma\) is not 2-homogeneous in the sense of Nomura-Curtin. In this paper the taut graphs of odd diameter \(D\) are investigated. Let \(E,F\) be nontrivial primitive idempotents of \(M\) and let \(\sigma_0,\dots ,\sigma_d\) and \(\rho_0,\dots ,\rho_d\) denote the cosine sequences of \(E\) and \(F\), respectively. The pair \(E,F\) is taut if and only if there exist real scalars \(\alpha\) and \(\beta\) such that \[ \sigma_{i+1}\rho_{i+1}-\sigma_{i-1}\rho_{i-1}= \alpha\sigma_i(\rho_{i+1}-\rho_{i-1})+\beta\rho_i(\sigma_{i+1}-\sigma_{i-1})\quad (1\leq i\leq D-1). \] If \(D\) is odd and the pair \(E,F\) is taut, then all intersection numbers of \(\Gamma\) are determined in terms of \(\sigma_1,\rho_1,\alpha,\beta\) (Theorem 5.8). As \(E_1,E_d\) is a taut pair in any taut graph for \(d=(D-1)/2\), all intersection numbers of taut graphs \(\Gamma\) are determined in terms of \(k,\mu,\theta_1,\theta_d\) (Corollary 5.9). If \(\Gamma\) is taut and \(D\) is odd, then \(\Gamma\) is an antipodal 2-cover (Theorem 6.4).
Mathematics Subject Classification ID: 05E30
zbMATH DE Number: 1908573
zbMATH Keywords: distance-regular graph
zbMATH Keywords: Bose-Mesner algebra
zbMATH Keywords: taut graphs
reviewed by: Alexandre A. Makhnev
MaRDI profile type: Publication
cites work: Q3218140
cites work: Q3992965
cites work: 2-homogeneous bipartite distance-regular graphs
cites work: Dual bipartite Q-polynomial distance-regular graphs
cites work: Problems in algebraic combinatorics
cites work: 1-homogeneous graphs with cocktail party \({\mu}\)-graphs
cites work: Krein parameters and antipodal tight graphs with diameter 3 and 4
cites work: Nonexistence of some antipodal distance-regular graphs of diameter four
cites work: A local approach to 1-homogeneous graphs
cites work: Tight distance-regular graphs
cites work: An inequality involving two eigenvalues of a bipartite distance-regular graph
cites work: Homogeneous graphs and regular near polygons
cites work: Spin models on bipartite distance-regular graphs
cites work: An inequality in character algebras
cites work: An inequality on the cosines of a tight distance-regular graph
cites work: Tight distance-regular graphs and the \(Q\)-polynomial property
cites work: Tight graphs and their primitive idempotents
cites work: On the primitive idempotents of distance-regular graphs
description: scientific article; zbMATH DE number 1908573