Source author record

Stefko Miklavic

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.GR

Catalog footprint

Research overview

6works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

On bipartite distance-regular graphs with exactly two irreducible T-modules with endpoint 2

Let $Γ$ denote a bipartite distance-regular graph with diameter $D \ge 4$ and valency $k \ge 3$ . Let $X$ denote the vertex set of $Γ$ , and let $A$ denote the adjacency matrix of $Γ$ . For $x \in X$ let $T=T(x)$ denote the subalgebra of Mat $_X(\mathbb{C}$ generated by $A, E*_0, E*s_1, \ldots, E*_D$ , where for $0 \le i \le D$ , $E*_i$ represents the projection onto the $i$ th subconstituent of $Γ$ with respect to $x$ . We refer to $T$ as the {\em Terwilliger algebra} of $Γ$ with respect to $x$ . An irreducible $T$ -module $W$ is said to be {\em thin} whenever dim $E*_i W \le 1$ for $0 \le i \le D$ . By the {\em endpoint} of $W$ we mean min $\{i | E*_iW \ne 0\}$ . For $0 \le i \le D$ , let $Γ_i(z)$ denote the set of vertices in $X$ that are distance $i$ from vertex $z$ . Define a parameter $Δ_2$ in terms of the intersection numbers by $Δ_2 = (k-2)(c_3-1)-(c_2-1)p^2_{22}$ . In this paper we prove the following are equivalent: (i) $Δ_2>0$ and for $2 \le i \le D - 2$ there exist complex scalars $α_i, β_i$ with the following property: for all $x, y, z \in X$ such that $\partial(x, y) = 2, \: \partial(x, z) = i, \: \partial(y, z) = i$ we have $α_i + β_i |Γ_1(x) \cap Γ_1(y) \cap Γ_{i-1}(z)| = |Γ_{i-1}(x) \cap Γ_{i-1}(y) \cap Γ_1(z)|;$ (ii) For all $x \in X$ there exist up to isomorphism exactly two irreducible modules for the Terwilliger algebra $T(x)$ with endpoint two, and these modules are thin.

preprint2014arXiv

Transitive Group Actions: (IM)PRIMITIVITY and Semiregular Subgroups

The following problem is considered: if $H$ is a semiregular abelian subgroup of a transitive permutation group $G$ acting on a finite set $X$ , find conditions for (non) existence of $G$ -invariant partitions of $X$ . Conditions presented in this paper are derived by studying spectral properties of associated $G$ -invariant digraphs. As an essential tool, irreducible complex characters of $H$ are used. Questions of this kind arise naturally when classifying combinatorial objects which enjoy a certain degree of symmetry. As an illustration, a new and short proof of an old result of Frucht, Graver and Watkins ({\it Proc. Camb. Phil. Soc.}, {\bf 70} (1971), 211-218) classifying edge-transitive generalized Petersen graphs, is given.

preprint2012arXiv

On distance-regular Cayley graphs on abelian groups

Let $G$ denote a finite abelian group with identity 1 and let $S$ denote an inverse-closed subset of $G \setminus {1}$ , which generates $G$ and for which there exists $s \in S$ , such that $\la S \setminus \{s,s^{-1}\} \ra \ne G$. In this paper we obtain the complete classification of distance-regular Cayley graphs $\cay(G;S)$ for such pairs of $G$ and $S$ .

preprint2011arXiv

Bipartite Q-polynomial distance-regular graphs and uniform posets

Let $\G$ denote a bipartite distance-regular graph with vertex set $X$ and diameter $D \ge 3$ . Fix $x \in X$ and let $L$ (resp. $R$ ) denote the corresponding lowering (resp. raising) matrix. We show that each $Q$ -polynomial structure for $\G$ yields a certain linear dependency among $RL^2$ , $LRL$ , $L^2R$ , $L$ . Define a partial order $\le$ on $X$ as follows. For $y,z \in X$ let $y \le z$ whenever $\partial(x,y)+\partial(y,z)=\partial(x,z)$ , where $\partial$ denotes path-length distance. We determine whether the above linear dependency gives this poset a uniform or strongly uniform structure. We show that except for one special case a uniform structure is attained, and except for three special cases a strongly uniform structure is attained.

preprint2011arXiv

On the Connectivity of Bipartite Distance-Balanced Graphs

A connected graph $\G$ is said to be {\it distance-balanced} whenever for any pair of adjacent vertices $u,v$ of $\G$ the number of vertices closer to $u$ than to $v$ is equal to the number of vertices closer to $v$ than to $u$ . In [Bipartite graphs with balanced $(a,b)$ -partitions, {\em Ars Combin.} {\bf 51} (1999), 113-119] Handa asked whether every bipartite distance-balanced graph, that is not a cycle, is 3-connected. In this paper the Handa question is answered in the negative. Moreover, we show that a minimal bipartite distance-balanced graph, that is not a cycle and is not 3-connected, has 18 vertices and is unique. In addition, we give a complete classification of non-3-connected bipartite distance-balanced graphs for which the minimal distance between two vertices in a 2-cut is three. All such graphs are regular and for each $k \geq 3$ there exists an infinite family of such graphs which are $k$ -regular. Furthermore, we determine a number of structural properties that a bipartite distance-balanced graph, which is not 3-connected, must have. As an application, we give a positive answer to the Handa question for the subfamily of bipartite strongly distance-balanced graphs.

preprint2010arXiv

The A-like matrices for a hypercube

Let $D$ denote a positive integer and let $Q_D$ denote the graph of the $D$ -dimensional hypercube. Let $X$ denote the vertex set of $Q_D$ and let $A \in \MX$ denote the adjacency matrix of $Q_D$ . A matrix $B \in \MX$ is called $A$ -{\em like} whenever both (i) $BA = AB$ ; (ii) for all $x,y \in X$ that are not equal or adjacent, the $(x,y)$ -entry of $B$ is zero. Let $\Al$ denote the subspace of $\MX$ consisting of the $A$ -like elements. We decompose $\Al$ into the direct sum of its symmetric part and antisymmetric part. We give a basis for each part. The dimensions of the symmetric part and antisymmetric part are $D+1$ and ${D \choose 2}$ , respectively.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.