English

Non-Geometric Cospectral Mates of Line Graphs with a Linear Representation

Combinatorics 2022-04-26 v2

Abstract

For an incidence geometry G=(P,L,I)\mathcal{G} = (\mathcal{P}, \mathcal{L}, \text{I}) with a linear representation Tn(K)\mathcal{T}_n^*(\mathcal{K}), we apply WQH switching to construct a non-geometric graph Γ\Gamma' cospectral with the line graph Γ\Gamma of G\mathcal{G}. As an application, we show that for h2h \geq 2 and 0<m<h0 < m < h, there are strongly regular graphs with parameters (v,k,λ,μ)=(22h(2m+h+2m2h),2h(2h+1)(2m1),2h(2m+13),2h(2m1))(v, k, \lambda, \mu) = (2^{2h} (2^{m+h}+2^m-2^h), 2^h (2^h+1)(2^m-1), 2^h (2^{m+1}-3), 2^h (2^m-1)) which are not point graphs of partial geometries of order (s,t,α)=((2h+1)(2m1),2h1,2m1)(s,t,\alpha) = ((2^h+1)(2^m-1), 2^h-1, 2^m-1).

Keywords

Cite

@article{arxiv.2204.09355,
  title  = {Non-Geometric Cospectral Mates of Line Graphs with a Linear Representation},
  author = {Ferdinand Ihringer},
  journal= {arXiv preprint arXiv:2204.09355},
  year   = {2022}
}

Comments

4 pages; updated claims about what is new