-
arXiv:2105.08300 [pdf, ps, other]
A Classification of Hyperfocused 12-Arcs
Abstract: A $k$-arc in PG($2,q$) is a set of $k$ points no three of which are collinear. A hyperfocused $k$-arc is a $k$-arc in which the $k \choose 2$ secants meet some external line in exactly $k-1$ points. Hyperfocused $k$-arcs can be viewed as 1-factorizations of the complete graph $K_k$ that embed in PG($2,q$). We study the 526,915,620 1-factorizations of $K_{12}$, determine which are embeddable in PG(… ▽ More
Submitted 18 May, 2021; originally announced May 2021.
MSC Class: 51E20
-
arXiv:1908.10081 [pdf, ps, other]
On few-class $Q$-polynomial association schemes: feasible parameters and nonexistence results
Abstract: We present the tables of feasible parameters of primitive $3$-class $Q$-polynomial association schemes and $4$- and $5$-class $Q$-bipartite association schemes (on up to $2800$, $10000$, and $50000$ vertices, respectively), accompanied by a number of nonexistence results for such schemes obtained by analysing triple intersection numbers of putative open cases.
Submitted 27 August, 2019; originally announced August 2019.
MSC Class: 05E30
-
arXiv:1701.03685 [pdf, ps, other]
The Eigenvalues of the Graphs $D(4,q)$
Abstract: The graphs $D(k,q)$ have connected components $CD(k,q)$ giving the best known bounds on extremal problems with {\em forbidden\/} even cycles, and are denser than the well-known graphs of Lubotzky, Phillips, Sarnak and Margulis. Despite this, little about the spectrum and expansion properties of these graphs is known. In this paper we find the spectrum for $k=4$, the smallest open case. For each pr… ▽ More
Submitted 13 January, 2017; originally announced January 2017.
MSC Class: 05C50; 05C25
-
On the Wiener index, distance cospectrality and transmission regular graphs
Abstract: In this paper, we investigate various algebraic and graph theoretic properties of the distance matrix of a graph. Two graphs are $D$-cospectral if their distance matrices have the same spectrum. We construct infinite pairs of $D$-cospectral graphs with different diameter and different Wiener index. A graph is $k$-transmission-regular if its distance matrix has constant row sum equal to $k$. We est… ▽ More
Submitted 3 July, 2017; v1 submitted 22 September, 2016; originally announced September 2016.
MSC Class: 05C50; 05C12; 94C15
Journal ref: Discrete Applied Mathematics, 230 (2017), 1-10
-
arXiv:1504.01067 [pdf, ps, other]
Double Covers of Symplectic Dual Polar Graphs
Abstract: Let $Γ=Γ(2n,q)$ be the dual polar graph of type $Sp(2n,q)$. Underlying this graph is a $2n$-dimensional vector space $V$ over a field ${\mathbb F}_q$ of odd order $q$, together with a symplectic (i.e. nondegenerate alternating bilinear) form $B:V\times V\to{\mathbb F}_q$. The vertex set of $Γ$ is the set ${\mathcal V}$ of all $n$-dimensional totally isotropic subspaces of $V$. If $q\equiv1$ mod 4,… ▽ More
Submitted 21 September, 2015; v1 submitted 4 April, 2015; originally announced April 2015.
MSC Class: 05E30 (Primary); 51A50; 51E20 (Secondary)
-
arXiv:1201.4912 [pdf, ps, other]
Extremal Graphs Without 4-Cycles
Abstract: We prove an upper bound for the number of edges a C4-free graph on q^2 + q vertices can contain for q even. This upper bound is achieved whenever there is an orthogonal polarity graph of a plane of even order q.
Submitted 23 January, 2012; originally announced January 2012.
Comments: 9 pages
MSC Class: 05C35; 51E15