r is called commuting regular ring (resp. semigroup) if for each x,y $in$ r thereexists a $in$ r such that xy = yxayx. in this paper, we introduce the concept of commuting$pi$-regular rings (resp. semigroups) and study various properties of them.

We give a sufficient condition for a distance-regular graph to be Hamiltonian. In particular, the Petersen graph is the only connected nonHamiltonian strongly regular graph on fewer than 99 vertices.

Strongly regular graphs lie on the cusp between highly structured and unstructured. For example, there is a unique strongly regular graph with parameters (36,10,4,2), but there are 32548 non-isomorphic graphs with parameters (36,15,6,6). (The first assertion is a special case of a theorem of Shrikhande, while the second is the result of a computer search by McKay and Spence.) In the light of th...

We consider strongly regular graphs defined on a finite field by taking the union of some cyclotomic classes as difference set. Several new examples are found.

We consider algorithms for approximating context–free grammars by regular grammars, making use of Chomsky’s characterization of non–self–embedding grammars as generating regular languages and a transformation by Mohri and Nederhof on sets of mutually recursive nonterminals. We give an exposition of strongly regular grammars and this transformation, and use it as a subprocedure to obtain tighter...

In this paper, we consider a generalization of Ebenbauer’s differential equation for non-symmetric matrix diagonalization to a flow on arbitrary complex semisimple Lie algebras. The flow is designed in such a way that the desired diagonalizations are precisely the equilibrium points in a given Cartan subalgebra. We characterize the set of all equilibria and establish a Morse-Bott type property ...

A subset of the vertex set of a graph G, S ⊆ V (G), is a (k, τ)-regular set if it induces a k-regular subgraph of G and every vertex not in the subset has τ neighbors in it. This paper is a contribution to the given problem of existence of (k, τ)-regular sets associated with all distinct eigenvalues of integral strongly regular graphs. The minimal idempotents of the Bose-Mesner algebra of stron...

We survey the relationships between two-weight linear [n, k] codes over GF(q), projective (n, k, /»„ /»,) sets in PG(£— \,q), and certain strongly regular graphs. We also describe and tabulate essentially all the known examples.

We introduce in this paper the concept of left WMC2 rings and concern ourselves with rings containing an injective maximal left ideal. Some known results for left idempotent reflexive rings and left HI rings can be extended to left WMC2 rings. As applications, we are able to give some new characterizations of regular left self-injective rings with nonzero socle and extend some known results on ...