Source author record

V. Napolitano

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

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2011arXiv

On the Ubiquity and Utility of Cyclic Schemes

Let $k,l,m,n$ , and $μ$ be positive integers. A $\mathbb{Z}_μ$ --{\it scheme of valency} $(k,l)$ and {\it order} $(m,n)$ is a $m \times n$ array $(S_{ij})$ of subsets $S_{ij} \subseteq \mathbb{Z}_μ$ such that for each row and column one has $\sum_{j=1}^n |S_{ij}| = k$ and $\sum_{i=1}^m |S_{ij}| = l$ , respectively. Any such scheme is an algebraic equivalent of a $(k,l)$ -semi-regular bipartite voltage graph with $n$ and $m$ vertices in the bipartition sets and voltages coming from the cyclic group $\mathbb{Z}_μ$ . We are interested in the subclass of $\mathbb{Z}_μ$ --schemes that are characterized by the property $a - b + c - d\; \not \equiv \;0$ (mod $μ$ ) for all $a \in S_{ij}$ , $b \in S_{ih}$ , $c \in S_{gh}$ , and $d \in S_{gj}$ where $i,g \in {1,...,m}$ and $j,h \in {1,...,n}$ need not be distinct. These $\mathbb{Z}_μ$ --schemes can be used to represent adjacency matrices of regular graphs of girth $\ge 5$ and semi-regular bipartite graphs of girth $\ge 6$ . For suitable $ρ, σ\in \mathbb{N}$ with $ρk = σl$ , they also represent incidence matrices for polycyclic $(ρμ_k, σμ_l)$ configurations and, in particular, for all known Desarguesian elliptic semiplanes. Partial projective closures yield {\it mixed $\mathbb{Z}_μ$ -schemes}, which allow new constructions for Krčadinac's sporadic configuration of type $(34_6)$ and Balbuena's bipartite $(q-1)$ -regular graphs of girth 6 on as few as $2(q^2-q-2)$ vertices, with $q$ ranging over prime powers. Besides some new results, this survey essentially furnishes new proofs in terms of (mixed) $\mathbb{Z}_μ$ --schemes for ad-hoc constructions used thus far.

preprint2010arXiv

Adjacency Matrices of Configuration Graphs

In 1960, Hoffman and Singleton \cite{HS60} solved a celebrated equation for square matrices of order $n$ , which can be written as $(κ- 1) I_n + J_n - A A^{\rm T} = A$ where $I_n$ , $J_n$ , and $A$ are the identity matrix, the all one matrix, and a $(0,1)$ --matrix with all row and column sums equal to $κ$ , respectively. If $A$ is an incidence matrix of some configuration $\cal C$ of type $n_κ$ , then the left-hand side $Θ(A):= (κ- 1)I_n + J_n - A A^{\rm T}$ is an adjacency matrix of the non--collinearity graph $Γ$ of $\cal C$ . In certain situations, $Θ(A)$ is also an incidence matrix of some $n_κ$ configuration, namely the neighbourhood geometry of $Γ$ introduced by Lefèvre-Percsy, Percsy, and Leemans \cite{LPPL}. The matrix operator $Θ$ can be reiterated and we pose the problem of solving the generalised Hoffman--Singleton equation $Θ^m(A)=A$ . In particular, we classify all $(0,1)$ --matrices $M$ with all row and column sums equal to $κ$ , for $κ= 3,4$ , which are solutions of this equation. As a by--product, we obtain characterisations for incidence matrices of the configuration $10_3F$ in Kantor's list \cite{Kantor} and the $17_4$ configuration $#1971$ in Betten and Betten's list \cite{BB99}.

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.