The comaximal Graph of a finite-dimensional Lie Algebra

David A. Towers, Yesneri Zuleta, Ismael Gutierrez · 2026

Read The comaximal Graph of a finite-dimensional Lie Algebra by David A. Towers, Yesneri Zuleta, Ismael Gutierrez (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-09583.txt.

Introduction

Towers and two colleagues introduce a graph built from a finite dimensional Lie algebra, called the comaximal graph. Its points are the nontrivial proper subalgebras. Two points join when the subalgebras together span the whole algebra. The build extends a family of graphs made from algebraic structures, including the earlier subspace sum graph. But the spanning rule here fits Lie algebras. The authors set out general structural traits, including isolated point traits via the Frattini subalgebra.

They sort the graph fully for Lie algebras of dimension no larger than three over a finite field, with explicit accounts in each case. For the special linear algebra in dimension two, they work out degree lists, clique and chromatic numbers, domination number, diameter, and radius. That graph is connected and non planar. A large clique comes from nonsplit semisimple lines plus Borel subalgebras. Nilpotent and split lines show tighter adjacency.

Catalog record

CREATORDavid A. Towers, Yesneri Zuleta, Ismael Gutierrez
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE63 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.09583

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

The comaximal Graph of a finite-dimensional Lie Algebra Thanks: … David A. Towers, Yesneri Zuleta, Ismael Gutierrez Abstract . In this paper, we introduce the comaximal graph Γ ⁡ ( L ) \Gamma(L) of a finite-dimensional Lie algebra L L , whose vertices are the nontrivial proper Lie subalgebras of L L over a field 𝔽 \mathbb{F} , and two vertices A A and B B are adjacent if and only if ⟨ A , B ⟩ = L \langle A,B\rangle=L . We establish general structural properties, including a characterization of isolated vertices via the Frattini subalgebra and a criterion for completeness in terms of μ \mu -algebras. We classify Γ ⁡ ( L ) \Gamma(L) for all Lie algebras of dimension at most three over a finite field 𝔽 q \mathbb{F}_{q} , providing an explicit description in each case. The resulting graphs exhibit a rich range of behaviors, depending on the structure of the derived algebra and the action of ad ⁡ x \operatorname{ad}x . For L ≅ 𝔰 ​ 𝔩 2 ​ ( 𝔽 q ) L\cong\mathfrak{sl}_{2}(\mathbb{F}_{q}) , we determine several graph invariants, including the degree sequence, clique number, chromatic number, domination number, diameter, and radius, and show that Γ ⁡ ( L ) \Gamma(L) is connected and non-planar. The graph contains a large clique formed by the nonsplit semisimple lines together with the Borel subalgebras, while the nilpotent and split semisimple lines have a more restricted adjacency structure governed by their containment in Borel subalgebras. 2010 Mathematics Subject Classification 17B30, 17B45, 05C40, 05C25 1. Introduction Associating graphs with algebraic structures has proven to be a fruitful approach for encoding algebraic information into combinatorial form. Well-known examples include commuting graphs, non-commuting graphs, intersection graphs, and power graphs of groups and rings. These constructions often reveal subtle structural features that are not immediately visible from the algebraic definition alone. In the context of vector spaces, A. Das [ 7 ] introduced the subspace sum graph , whose vertices are the nonzero proper subspaces of a finite-dimensional vector space V , and where two subspaces are adjacent if and only if their sum equals V . This construction was later studied and extended by several authors [ 8 , 9 ] . The adjacency condition reflects a spanning property rather than inclusion, leading to a highly symmetric and well-understood graph. More recently, the systematic study of graphs associated with finite-dimensional Lie algebras has been initiated in [ 13 ] and [ 14 ] . In [ 13 ] , the nilpotent graph of a Lie algebra L is introduced, whose vertices are the non-nilpotent elements of L , with two vertices adjacent if and only if they generate a nilpotent subalgebra. In [ 14 ] , an analogous construction is carried out for solvability, defining the solvable graph of L. Both works establish structural properties of these graphs, including connectedness, diameter, and clique number, and provide classifications over finite fields. The present paper continues this line of investigation by introducing a graph that reflects the subalgebra structure of L rather than the properties of individual elements. Let L be a finite-dimensional Lie algebra over a field \mathbb{F} . The comaximal graph of L , denoted by \Gamma(L) , is the simple graph whose vertex set consists of all nontrivial proper Lie subalgebras of L , and where two distinct vertices A and B are adjacent if and only if \langle A,B\rangle=L . Unlike the subspace sum graph, the vertex set of \Gamma(L) is restricted to Lie subalgebras rather than arbitrary subspaces. Consequently, the structure of \Gamma(L) depends not only on the dimension of L but also on its internal Lie structure. Even in low dimensions, the behavior of \Gamma(L) varies dramatically among abelian, nilpotent, solvable, and simple Lie algebras. Throughout this paper, we focus primarily on Lie algebras over finite fields \mathbb{F}_{q} . This setting is natural for a combinatorial study: over finite fields, the number of subalgebras is finite and explicitly computable, the subalgebra lattice has a concrete projective-geometric interpretation, and the resulting graphs can be described with precise cardinalities and invariants. Our aim is to initiate a systematic study of the comaximal graph of finite-dimensional Lie algebras, with a primary focus on Lie algebras over finite fields. We begin by establishing general structural properties of \Gamma(L) , including a characterization of isolated vertices in terms of the Frattini subalgebra and a criterion for completeness. The main part of the paper is devoted to a complete classification of \Gamma(L) for Lie algebras of dimension at most three over a finite field \mathbb{F}_{q} . When \dim L\leq 2 , the graph is easily determined. The three-dimensional case is substantially richer and splits naturally according to the dimension of the derived algebra L^{\prime} . In the simple case L=\mathfrak{sl}_{2}(\mathbb{F}_{q}) , we compute the degree sequence of \Gamma(L) explicitly and determine several graph invariants, including the clique number, chromatic number, domination number, diameter, and radius. We prove that \Gamma(L) is connected and non-planar. The graph contains a large clique formed by the nonsplit semisimple lines together with the Borel subalgebras; the Borel subalgebras alone form a complete subgraph K_{q+1} , while the nilpotent and split semisimple lines have a more restricted adjacency structure governed by their containment in Borel subalgebras. 2. Preliminaries Basics on Graphs. A graph \Gamma=(V,E) consists of a set of vertices V and a set of edges E\subseteq\{\{u,v\}\mid u,v\in V,u\neq v\} . All graphs in this paper are simple and undirected. We recall the following standard terminology; for a comprehensive reference, see [ 4 , 5 , 6 ] . The order and size of \Gamma are |V| and |E| , respectively. The degree \deg(v) of a vertex v is the number of edges incident to v . A graph is regular if all vertices have the same degree. The degree sequence of \Gamma is the list of degrees of all vertices in non-increasing order. A graph is complete if every pair of distinct vertices is adjacent; the complete graph on n vertices is denoted by K_{n} . A path of length k in \Gamma is a sequence of distinct vertices v_{0},v_{1},\ldots,v_{k} such that \{v_{i},v_{i+1}\}\in E for all i . The distance d(u,v) between two vertices is the length of a shortest path connecting them, or \infty if no such path exists. The eccentricity \operatorname{ecc}(v) of a vertex v is \max\{d(v,u)\mid u\in V\} . The diameter \operatorname{diam}(\Gamma) is the maximum eccentricity, the radius r(\Gamma) is the minimum eccentricity, and the center of \Gamma is the set of vertices achieving the minimum eccentricity. A graph \Gamma is connected if there is a path between every pair of vertices. The girth of \Gamma is the length of a shortest cycle, or \infty if \Gamma has no cycles. A clique is a set of pairwise adjacent vertices. The clique number \omega(\Gamma) is the size of a largest clique. An independent set is a set of pairwise non-adjacent vertices. A proper coloring of \Gamma is an assignment of colors to vertices such that no two adjacent vertices share a color. The chromatic number \chi(\Gamma) is the minimum number of colors needed. A graph is called perfect if \chi(H)=\omega(H) for every induced subgraph H

Read the complete text