Back to Search Start Over

Distance-Regular Shilla Graphs with b2 = c2

Authors :
M. S. Nirova
A. A. Makhnev
Source :
Mathematical Notes. 103:780-792
Publication Year :
2018
Publisher :
Pleiades Publishing Ltd, 2018.

Abstract

A Shilla graph is defined as a distance-regular graph of diameter 3 with second eigen-value θ1 equal to a3. For a Shilla graph, let us put a = a3 and b = k/a. It is proved in this paper that a Shilla graph with b2 = c2 and noninteger eigenvalues has the following intersection array: $$\left\{ {\frac{{{b^2}\left( {b - 1} \right)}}{2},\frac{{\left( {b - 1} \right)\left( {{b^2} - b + 2} \right)}}{2},\frac{{b\left( {b - 1} \right)}}{4};1,\frac{{b\left( {b - 1} \right)}}{4},\frac{{b{{\left( {b - 1} \right)}^2}}}{2}} \right\}$$ If Γ is a Q-polynomial Shilla graph with b2 = c2 and b = 2r, then the graph Γ has intersection array $$\left\{ {2tr\left( {2r + 1} \right),\left( {2r + 1} \right)\left( {2rt + t + 1} \right),r\left( {r + t} \right);1,r\left( {r + t} \right),t\left( {4{r^2} - 1} \right)} \right\}$$ and, for any vertex u in Γ, the subgraph Γ3(u) is an antipodal distance-regular graph with intersection array $$\left\{ {t\left( {2r + 1} \right),\left( {2r - 1} \right)\left( {t + 1} \right),1;1,t + 1,t\left( {2r + 1} \right)} \right\}$$ The Shilla graphs with b2 = c2 and b = 4 are also classified in the paper.

Details

ISSN :
15738876 and 00014346
Volume :
103
Database :
OpenAIRE
Journal :
Mathematical Notes
Accession number :
edsair.doi...........a28cdc1523f2f72910f5eaa04298a862