Semisymmetric graphs defined by finite-dimensional generalized Kac-Moody algebras
type: Item
instance of: scholarly article
title: Semisymmetric graphs defined by finite-dimensional generalized Kac-Moody algebras
zbMATH Open document ID: 1506.05095
author: Yanyan Li
published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series
publication date: 2022-10-31T00:00:00Z
review text: This paper provides several results about the symmetries of graphs defined by Kac-Moody algebras. Broadly speaking, it classifies algebraically-defined graphs as bipartite graphs which are the incidence graphs of structures that consist of points and lines, with algebraic equations determining incidence relations. The paper focuses on two families of algebraically-defined graphs where the incidence relations come from Kac-Moody algebras. For one of these families, the authors find an abelian group that acts regularly on the points (and also on the lines) of the structure and an involution that interchanges the points with the lines and inverts the elements of the abelian group. They thereby conclude that these graphs are Cayley graphs on groups of dihedral type (I would use the terminology generalised dihedral groups). For completeness, their results also include a third family (the second listed in their results) but they say nothing new about this family, which was already known not to be vertex-transitive. For the last family, they show that there are structural differences in the graph between the set of points and the set of lines, so these graphs are not vertex-transitive. Since these graphs were already known to be edge-transitive, this means they are semisymmetric. The paper concludes with short proof that the first family is also Hamiltonian.
reviewed by: Joy Morris
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 17B67
zbMATH DE Number: 7610172
zbMATH Keywords: Cayley graph
zbMATH Keywords: Hamiltonian graph
zbMATH Keywords: vertex transitivity
zbMATH Keywords: Lie algebra
zbMATH Keywords: edge transitivity
MaRDI profile type: Publication
full work available at URL: s40840-022-01380-3
OpenAlex ID: W4294379212
cites work: Algebraic Graph Theory
cites work: Q3097395
cites work: A construction for infinite families of semisymmetric graphs revealing their full automorphism group
cites work: Some semisymmetric graphs arising from finite vector spaces
cites work: On the girth of the bipartite graph \(D(k, q)\)
cites work: On the conjecture for the girth of the bipartite graph \(D(k,q)\)
cites work: On the spectrum of Wenger graphs
cites work: Self-dual configurations and regular graphs
cites work: The nonexistence of certain generalized polygons
cites work: Regular line-symmetric graphs
cites work: Proof of a conjecture on monomial graphs
cites work: Hamiltonian cycles in Cayley graphs whose order has few prime factors
cites work: New lower bounds for Ramsey numbers of graphs and hypergraphs
cites work: New examples of graphs without small cycles and of large size
cites work: Explicit construction of graphs with an arbitrary large girth and of large size
cites work: An infinite series of regular edge- but not vertex-transitive graphs
cites work: General properties of some families of graphs defined by systems of equations
cites work: New constructions of bipartite graphs on \(m\), \(n\) vertices with many edges and without small cycles
cites work: Polarities and \(2k\)-cycle-free graphs
cites work: Embedding cycles in finite planes
cites work: Q5354851
cites work: On some cycles in Wenger graphs
cites work: On isomorphisms of finite Cayley graphs---a survey
cites work: An infinite family of cubic edge- but not vertex-transitive graphs
cites work: 2-generated Cayley digraphs on nilpotent groups have hamiltonian paths
cites work: Graphs from Generalized Kac--Moody Algebras
cites work: Extremal properties of regular and affine generalized \(m\)-gons as tactical configurations
cites work: On generalizing generalized polygons
DOI: 10.1007/S40840-022-01380-3
Recommended article: Graphs from Generalized Kac--Moody Algebras
Recommended article: Some semisymmetric graphs arising from finite vector spaces
Recommended article: Dual graded graphs for Kac-Moody algebras
Recommended article: Semisymmetry of generalized Folkman graphs
Recommended article: Vertex covers in graphs with loops
Recommended article: On the symmetric algebras associated to graphs with loops
Recommended article: On the stable moment graph of an affine Kac–Moody algebra
Recommended article: Generalized symplectic graphs and generalized orthogonal graphs over finite commutative rings
Recommended article: Semisymmetric elementary Abelian covers of the Möbius-Kantor graph
Recommended article: Q3434907
description: scientific article; zbMATH DE number 7610172