<?xml version="1.0"?>
<metadata xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:dc="http://purl.org/dc/elements/1.1/"><dc:title>On bipartite Q-polynomial distance-regular graphs with c [sub] 2 [equal] 1</dc:title><dc:creator>Miklavič,	Štefko	(Avtor)
	</dc:creator><dc:subject>mathematics</dc:subject><dc:subject>grah theory</dc:subject><dc:subject>distance-regular graphs</dc:subject><dc:subject>▫$Q$▫-polynomial property</dc:subject><dc:subject>equitable partitions</dc:subject><dc:description>Let ▫$\Gamma$▫ denote a bipartite ▫$Q$▫-polynomial distance-regular graph with diameter ▫$d \ge 3$▫, valency ▫$k \ge 3$▫ and intersection number ▫$c_2=1$▫. We show that ▫$\Gamma$▫ has a certain equitable partition of its vertex set which involves ▫$4d-4$▫ cells. We use this partition to show that the intersection numbers of ▫$\Gamma$▫ satisfy the following divisibility conditions: (I) ▫$c_{i+1}-1$▫ divides ▫$c_i(c_i-1)$▫ for ▫$2 \le i \le d-1$▫, and (II) ▫$b_{i-1}-1$▫ divides ▫$b_i(b_i-1)$▫ for ▫$1 \le i \le d-1$▫. Using these divisibility conditions we show that ▫$\Gamma$▫ does not exist if ▫$d=4$▫.</dc:description><dc:date>2007</dc:date><dc:date>2013-10-15 12:04:40</dc:date><dc:type>Delo ni kategorizirano</dc:type><dc:identifier>286</dc:identifier><dc:identifier>ISSN: 0012-365X</dc:identifier><dc:identifier>UDK: 519.17</dc:identifier><dc:identifier>COBISS.SI-ID: 14181465</dc:identifier><dc:language>sl</dc:language></metadata>
