Javascript must be enabled to continue!
Cayley graphs from classes of nilpotent rings
View through CrossRef
This article introduces the construction of Cayley graphs arising from the additive groups of finite nilpotent rings, where the connection set is chosen to reflect the nilpotent structure. We investigate the interplay between ring-theoretic properties—such as nilpotency index, characteristic, and ideal structure—and graph-theoretic parameters including regularity, diameter, girth, and spectral features. Several families of nilpotent rings (e.g., rings of strictly upper triangular matrices, truncated polynomial rings, and rings with trivial multiplication) are examined as concrete sources of Cayley graphs with controlled combinatorial behaviour. The main results establish bounds on diameter and girth in terms of the nilpotency index, characterise the adjacency spectrum for abelian cases, and highlight connections to strongly regular graphs. This work aims to bridge algebraic ring theory and algebraic graph theory, offering a new class of structured graphs for potential applications in network design and coding theory.
Title: Cayley graphs from classes of nilpotent rings
Description:
This article introduces the construction of Cayley graphs arising from the additive groups of finite nilpotent rings, where the connection set is chosen to reflect the nilpotent structure.
We investigate the interplay between ring-theoretic properties—such as nilpotency index, characteristic, and ideal structure—and graph-theoretic parameters including regularity, diameter, girth, and spectral features.
Several families of nilpotent rings (e.
g.
, rings of strictly upper triangular matrices, truncated polynomial rings, and rings with trivial multiplication) are examined as concrete sources of Cayley graphs with controlled combinatorial behaviour.
The main results establish bounds on diameter and girth in terms of the nilpotency index, characterise the adjacency spectrum for abelian cases, and highlight connections to strongly regular graphs.
This work aims to bridge algebraic ring theory and algebraic graph theory, offering a new class of structured graphs for potential applications in network design and coding theory.
Related Results
On isomorphisms of m-Cayley digraphs
On isomorphisms of m-Cayley digraphs
The isomorphism problem for digraphs is a fundamental problem in graph theory. This problem for Cayley digraphs has been extensively investigated over the last half a century. In t...
Effects of cleaning in Saturn's rings
Effects of cleaning in Saturn's rings
Saturn's rings are well known for many good reasons, one of them being their brightness. Made of almost 99% water ice, they are by far the most ice-rich object of the solar system,...
Finite edge-transitive Cayley graphs and rotary Cayley maps
Finite edge-transitive Cayley graphs and rotary Cayley maps
This paper aims to develop a theory for studying Cayley graphs, especially for those with a high degree of symmetry. The theory consists of analysing several types of basic Cayley ...
The Cayley Isomorphism Property for Cayley Maps
The Cayley Isomorphism Property for Cayley Maps
The Cayley Isomorphism property for combinatorial objects was introduced by L. Babai in 1977. Since then it has been intensively studied for binary relational structures: graphs, d...
Power Cayley Graphs of Dihedral Groups with Certain Order
Power Cayley Graphs of Dihedral Groups with Certain Order
Combination of the concepts of power graph and Cayley graph associated to groups has led to the introduction to two new variations of Cayley graph known as the union power Cayley g...
Roughness in Fuzzy Cayley Graphs
Roughness in Fuzzy Cayley Graphs
Rough set theory is a worth noticing approach for inexact and uncertain system modelling. When rough set theory accompanies with fuzzy set theory, which both are a complementary ge...
On the Cayley Isomorphism Problem for Cayley Objects of Nilpotent Groups of Some Orders
On the Cayley Isomorphism Problem for Cayley Objects of Nilpotent Groups of Some Orders
We give a necessary condition to reduce the Cayley isomorphism problem for Cayley objects of a nilpotent or abelian group $G$ whose order satisfies certain arithmetic properties to...
Weakly Modular Graphs and Nonpositive Curvature
Weakly Modular Graphs and Nonpositive Curvature
This article investigates structural, geometrical, and topological characterizations and properties of weakly modular graphs and of cell complexes derived from them. The unifying t...

