scholarly journals Triple intersection numbers of Q-polynomial distance-regular graphs

2012 ◽  
Vol 33 (6) ◽  
pp. 1246-1252 ◽  
Author(s):  
Matjaž Urlep
Keyword(s):  
Regular Graphs ◽  
Intersection Numbers ◽  
Triple Intersection ◽  
Distance Regular Graphs

scholarly journals Thin Distance-Regular Graphs with Classical Parameters $(D,q,q, \frac{q^{t}-1}{q-1}-1)$ with $t> D$ are the Grassmann Graphs

2021 ◽  
Vol 28 (4) ◽  
Author(s):  
Ying Ying Tan ◽  
Xiaoye Liang ◽  
Jack Koolen
Keyword(s):  
Regular Graph ◽  
Regular Graphs ◽  
Distance Regular Graph ◽  
Intersection Numbers ◽  
Survey Paper ◽  
Grassmann Graph ◽  
Distance Regular Graphs ◽  
Classical Parameters

In the survey paper by Van Dam, Koolen and Tanaka (2016), they asked to classify the thin $Q$-polynomial distance-regular graphs. In this paper, we show that a thin distance-regular graph with the same intersection numbers as a Grassmann graph $J_q(n, D)~ (n \geqslant 2D)$ is the Grassmann graph if $D$ is large enough.

scholarly journals On Bipartite $Q$-Polynomial Distance-Regular Graphs with Diameter 9, 10, or 11

10.37236/7347 ◽  
2018 ◽  
Vol 25 (1) ◽  
Author(s):  
Štefko Miklavič
Keyword(s):  
Regular Graph ◽  
Regular Graphs ◽  
Distance Regular Graph ◽  
Intersection Numbers ◽  
Distance Regular Graphs

Let $\Gamma$ denote a bipartite distance-regular graph with diameter $D$. In [Caughman (2004)], Caughman showed that if $D \ge 12$, then $\Gamma$ is $Q$-polynomial if and only if one of the following (i)-(iv) holds: (i) $\Gamma$ is the ordinary $2D$-cycle, (ii) $\Gamma$ is the Hamming cube $H(D,2)$, (iii) $\Gamma$ is the antipodal quotient of the Hamming cube $H(2D,2)$, (iv) the intersection numbers of $\Gamma$ satisfy $c_i = (q^i - 1)/(q-1)$, $b_i = (q^D-q^i)/(q-1)$ $(0 \le i \le D)$, where $q$ is an integer at least $2$. In this paper we show that the above result is true also for bipartite distance-regular graphs with $D \in \{9,10,11\}$.

scholarly journals Using Symbolic Computation to Prove Nonexistence of Distance-Regular Graphs

10.37236/7763 ◽  
2018 ◽  
Vol 25 (4) ◽  
Author(s):  
Janoš Vidali
Keyword(s):  
Symbolic Computation ◽  
Computer Algebra ◽  
Regular Graph ◽  
Computer Algebra System ◽  
Intersection Array ◽  
Regular Graphs ◽  
Distance Regular Graph ◽  
Triple Intersection ◽  
Distance Regular Graphs ◽  
Krein Condition

A package for the Sage computer algebra system is developed for checking feasibility of a given intersection array for a distance-regular graph. We use this tool to show that there is no distance-regular graph with intersection array$$\{(2r+1)(4r+1)(4t-1), 8r(4rt-r+2t), (r+t)(4r+1); 1, (r+t)(4r+1), 4r(2r+1)(4t-1)\}  (r, t \geq 1),$$$\{135,\! 128,\! 16; 1,\! 16,\! 120\}$, $\{234,\! 165,\! 12; 1,\! 30,\! 198\}$ or $\{55,\! 54,\! 50,\! 35,\! 10; 1,\! 5,\! 20,\! 45,\! 55\}$. In all cases, the proofs rely on equality in the Krein condition, from which triple intersection numbers are determined. Further combinatorial arguments are then used to derive nonexistence. 

scholarly journals The matching polynomial of a distance-regular graph

2000 ◽  
Vol 23 (2) ◽  
pp. 89-97 ◽  
Author(s):  
Robert A. Beezer ◽  
E. J. Farrell
Keyword(s):  
Regular Graph ◽  
Small Diameter ◽  
Intersection Array ◽  
Regular Graphs ◽  
Distance Regular Graph ◽  
Intersection Numbers ◽  
Matching Polynomial ◽  
Distance Regular Graphs

A distance-regular graph of diameterdhas2dintersection numbers that determine many properties of graph (e.g., its spectrum). We show that the first six coefficients of the matching polynomial of a distance-regular graph can also be determined from its intersection array, and that this is the maximum number of coefficients so determined. Also, the converse is true for distance-regular graphs of small diameter—that is, the intersection array of a distance-regular graph of diameter 3 or less can be determined from the matching polynomial of the graph.

scholarly journals Nonexistence of a Class of Distance-Regular Graphs

10.37236/3356 ◽  
2015 ◽  
Vol 22 (2) ◽  
Author(s):  
Yu-pei Huang ◽  
Yeh-jong Pan ◽  
Chih-wen Weng
Keyword(s):  
Regular Graph ◽  
Regular Graphs ◽  
Distance Regular Graph ◽  
Intersection Numbers ◽  
Distance Regular Graphs ◽  
Classical Parameters ◽  
Alpha Beta ◽  
Beta 2

Let $\Gamma$ denote a distance-regular graph with diameter $D \geq 3$ and intersection numbers $a_1=0, a_2 \neq 0$, and $c_2=1$. We show a connection between the $d$-bounded property and the nonexistence of parallelograms of any length up to $d+1$. Assume further that $\Gamma$ is with classical parameters $(D, b, \alpha, \beta)$, Pan and Weng (2009) showed that $(b, \alpha, \beta)= (-2, -2, ((-2)^{D+1}-1)/3).$ Under the assumption $D \geq 4$, we exclude this class of graphs by an application of the above connection.

Sign in / Sign up

Export Citation Format

Share Document