scholarly journals A Family of Symmetric Graphs with Complete Quotients

10.37236/5701 ◽  
2016 ◽  
Vol 23 (2) ◽  
Author(s):  
Teng Fang ◽  
Xin Gui Fang ◽  
Binzhou Xia ◽  
Sanming Zhou

A finite graph $\Gamma$ is $G$-symmetric if it admits $G$ as a group of automorphisms acting transitively on $V(\Gamma)$ and transitively on the set of ordered pairs of adjacent vertices of $\Gamma$. If $V(\Gamma)$ admits a nontrivial $G$-invariant partition ${\cal B}$ such that for blocks $B, C \in {\cal B}$ adjacent in the quotient graph $\Gamma_{{\cal B}}$ relative to ${\cal B}$, exactly one vertex of $B$ has no neighbour in $C$, then we say that $\Gamma$ is an almost multicover of $\Gamma_{{\cal B}}$. In this case there arises a natural incidence structure ${\cal D}(\Gamma, {\cal B})$ with point set ${\cal B}$. If in addition $\Gamma_{{\cal B}}$ is a complete graph, then ${\cal D}(\Gamma, {\cal B})$ is a $(G, 2)$-point-transitive and $G$-block-transitive $2$-$(|{\cal B}|, m+1, \lambda)$ design for some $m \geq 1$, and moreover either $\lambda=1$ or $\lambda=m+1$. In this paper we classify such graphs in the case when $\lambda = m+1$; this together with earlier classifications when $\lambda = 1$ gives a complete classification of almost multicovers of complete graphs.

1998 ◽  
Vol 123 (3) ◽  
pp. 549-559 ◽  
Author(s):  
A. GARDINER ◽  
CHERYL E. PRAEGER

Let Γ be a connected G-symmetric graph of valency r, whose vertex set V admits a non-trivial G-partition [Bscr ], with blocks B∈[Bscr ] of size v and with k[les ]v independent edges joining each pair of adjacent blocks. In a previous paper we introduced a framework for analysing such graphs Γ in terms of (a) the natural quotient graph Γ[Bscr ] of valency b=vr/k, and (b) the 1-design [Dscr ](B) induced on each block. Here we examine the case where k=v and Γ[Bscr ]=Kb+1 is a complete graph. The 1-design [Dscr ](B) is then degenerate, so gives no information: we therefore make the additional assumption that the stabilizer G(B) of the block B acts 2-transitively on B. We prove that there is then a unique exceptional graph for which [mid ]B[mid ]=v>b+1.


2004 ◽  
Vol 13 (06) ◽  
pp. 763-777 ◽  
Author(s):  
RYO NIKKUNI

Two spatial embeddings of a graph are said to be edge-homotopic if they are transformed into each other by self-crossing changes and ambient isotopies. We show that two spatial embeddings of the complete graph on four vertices are edge-homotopic if and only if they have the same α-invariant.


2014 ◽  
Vol 13 (08) ◽  
pp. 1450066 ◽  
Author(s):  
J. A. Vargas ◽  
A. S. Argáez

We construct rational maps of ℙn which have a prescribed variety as a component of their fixed point set. The resulting maps fix a pencil of lines for the case of hypersurfaces; thus including the cases of plane curves. We also determine the Cremona maps among the constructed ones for quadratic hypersurfaces. Our methods are based on associated matrices of forms of constant degree and the "triple action" of G = PGL n+1 on them. We include a complete classification of these maps and matrices for the case of the smooth conic curve in ℙ2. We obtain invariants and canonical forms for the orbits of our matrices under the triple action of G, modulo syzygies of a row vector. We obtain invariants and canonical forms for the orbits of the constructed rational maps under conjugation by G.


10.37236/6876 ◽  
2017 ◽  
Vol 24 (4) ◽  
Author(s):  
Filip Cools ◽  
Marta Panizzut

The gonality sequence $(\gamma_r)_{r\geq1}$ of a finite graph/metric graph/algebraic curve comprises the minimal degrees $\gamma_r$ of linear systems of rank $r$. For the complete graph $K_d$, we show that $\gamma_r =  kd - h$ if $r<g=\frac{(d-1)(d-2)}{2}$, where $k$ and $h$ are the uniquely determined integers such that $r = \frac{k(k+3)}{2} - h$ with $1\leq k\leq d-3$ and $0 \leq h \leq k $. This shows that the graph $K_d$ has the gonality sequence of a smooth plane curve of degree $d$. The same result holds for the corresponding metric graphs.


10.37236/2763 ◽  
2013 ◽  
Vol 20 (3) ◽  
Author(s):  
Lucas J. Rusnak

An oriented hypergraph is an oriented incidence structure that extends the concept of a signed graph. We introduce hypergraphic structures and techniques central to the extension of the circuit classication of signed graphs to oriented hypergraphs. Oriented hypergraphs are further decomposed into three families—balanced, balanceable, and unbalanceable—and we obtain a complete classification of the balanced circuits of oriented hypergraphs.


Author(s):  
Jakub Konieczny ◽  
Mariusz Lemańczyk ◽  
Clemens Müllner

AbstractWe obtain a complete classification of complex-valued sequences which are both multiplicative and automatic.


2020 ◽  
Vol 2020 (12) ◽  
Author(s):  
Alexey Sharapov ◽  
Evgeny Skvortsov

Abstract We give a complete classification of dynamical invariants in 3d and 4d Higher Spin Gravity models, with some comments on arbitrary d. These include holographic correlation functions, interaction vertices, on-shell actions, conserved currents, surface charges, and some others. Surprisingly, there are a good many conserved p-form currents with various p. The last fact, being in tension with ‘no nontrivial conserved currents in quantum gravity’ and similar statements, gives an indication of hidden integrability of the models. Our results rely on a systematic computation of Hochschild, cyclic, and Chevalley-Eilenberg cohomology for the corresponding higher spin algebras. A new invariant in Chern-Simons theory with the Weyl algebra as gauge algebra is also presented.


2017 ◽  
Vol 16 (10) ◽  
pp. 1750197 ◽  
Author(s):  
Janez Šter

We provide a strong condition holding for nil-clean quadratic elements in any ring. In particular, our result implies that every nil-clean involution in a ring is unipotent. As a consequence, we give a complete classification of weakly nil-clean rings introduced recently in [Breaz, Danchev and Zhou, Rings in which every element is either a sum or a difference of a nilpotent and an idempotent, J. Algebra Appl. 15 (2016) 1650148, doi: 10.1142/S0219498816501486].


2016 ◽  
Vol 31 (17) ◽  
pp. 1650102 ◽  
Author(s):  
Tahir Hussain ◽  
Sumaira Saleem Akhtar ◽  
Ashfaque H. Bokhari ◽  
Suhail Khan

In this paper, we present a complete classification of Bianchi type II spacetime according to Ricci inheritance collineations (RICs). The RICs are classified considering cases when the Ricci tensor is both degenerate as well as non-degenerate. In case of non-degenerate Ricci tensor, it is found that Bianchi type II spacetime admits 4-, 5-, 6- or 7-dimensional Lie algebra of RICs. In the case when the Ricci tensor is degenerate, majority cases give rise to infinitely many RICs, while remaining cases admit finite RICs given by 4, 5 or 6.


Sign in / Sign up

Export Citation Format

Share Document