English
Related papers

Related papers: On the Unit Graph of a Noncommutative Ring

200 papers

Let $G$ be a simple graph with order $n$ and adjacency matrix $\mathbf{A}(G)$. Let $\phi(G; \lambda)=\det(\lambda I-\mathbf{A}(G))=\sum_{i=0}^n\mathbf{a}_i(G)\lambda^{n-i}$ be the characteristic polynomial of $G$, where $\mathbf{a}_i(G)$ is…

Combinatorics · Mathematics 2020-02-11 Shi Cai Gong , Shao Wei Sun

The independence number $\alpha(G)$ is the cardinality of a maximum independent set, while $\mu(G)$ is the size of a maximum matching in $G$. If $\alpha(G)+\mu(G)$ equals the order of $G$, then $G$ is called a Konig-Egervary graph. The…

Combinatorics · Mathematics 2022-09-02 Vadim E. Levit , Eugen Mandrescu

The prime-coprime graph $\Theta(G)$ of a finite group $G$ is the simple graph with vertex set $G$, where two distinct elements are adjacent whenever the greatest common divisor of their orders is either $1$ or a prime. We characterize all…

Group Theory · Mathematics 2026-04-21 Ravi Ranjan , Shubh Narayan Singh , Surbhi Kumari , Shidra Jamil

It has recently been shown in [\emph{Discrete Appl. Math.} {\bf 366} (2025) 75--85] that the resonance graph of a plane elementary bipartite graph $G$ is a daisy cube if and only if $G$ is peripherally 2-colorable. Let $G$ be a peripherally…

Combinatorics · Mathematics 2025-05-14 Zhongyuan Che , Zhibo Chen

In this paper we will investigate commutative rings which have the $\ast $-property. We say that a ring $R$ satisfy $\ast-$property if for any family of ideals $\left\{ I_{\alpha}\right\} _{\alpha\in S}$ of $R$ in which $S$ is an index set,…

Commutative Algebra · Mathematics 2016-05-02 Kursat Hakan Oral , Bayram Ali Ersoy , Unsal Tekir

The binding number $b(G)$ of a graph, introduced by Woodall [J. Combin. Theory, Ser. B, 1973], is a central topic of both structural and extremal graph theory. It is closely related to fundamental combinatorial and structural properties of…

Combinatorics · Mathematics 2026-04-20 Ruifang Liu , Hongyu Chen , Ao Fan

For a commutative semigroup $S$ with 0, the zero-divisor graph of $S$ denoted by $\Gamma(S)$ is the graph whose vertices are nonzero zero-divisor of $S$, and two vertices $x$, $y$ are adjacent in case $xy=0$ in $S$. In this paper we study…

Group Theory · Mathematics 2007-05-23 Hamid Reza Maimani , Mojgan Mogharrab , Siamak Yassemi

This article provides the basic algebraic background on infinitesimal deformations and presents the proof of the well-known fact that the non-trivial infinitesimal deformations of a $K$-algebra $R$ are parameterized by the elements of…

Commutative Algebra · Mathematics 2018-04-24 Mina Bigdeli , Jürgen Herzog , Dancheng Lu

Let R0 be a commutative associative ring (not necessarily unital), G a group and alpha a partial action by ideals that contain local units. We show that R0 is maximal commutative in the partial skew group ring R0*G if and only if R0 has the…

Operator Algebras · Mathematics 2013-07-12 Daniel Gonçalves , Johan Öinert , Danilo Royer

For a graph $G$ of order $n$ and with eigenvalues $\lambda_1\geqslant\cdots\geqslant\lambda_n$, the HL-index $R(G)$ is defined as $R(G) ={\max}\left\{|\lambda_{\lfloor(n+1)/2\rfloor}|, |\lambda_{\lceil(n+1)/2\rceil}|\right\}.$ We show that…

Combinatorics · Mathematics 2013-12-11 Bojan Mohar , Behruz Tayfeh-Rezaie

The prime ideal sum graph of a commutative unital ring $R$, denoted by $PIS(R)$, is an undirect and simple graph whose vertices are non-trivial ideals of $R$ and there exists and edge between to distinct vertices if and only if their sum is…

Commutative Algebra · Mathematics 2023-03-13 M. Adlifard , Sh. Niknejad , R. Nikandish

Let G be a finite simple graph. In this paper we will show that the binomial edge ideal of G, JG is toric if and only if each connected component of G is complete and in this case it is the sum of toric ideal associated to bipartite…

Commutative Algebra · Mathematics 2012-04-25 Mahdis Saeedi , Farhad Rahmati , Seyyede Masoome Seyyedi

Let $R$ be a ring with $char(R)\neq2$ whose unit group are denoted by $\mathcal{U}(R)$, $G$ a group with involution $*$, and $\sigma:G\rightarrow\mathcal{U}(R)$ a nontrivial group homomorphism, with $ker\ \sigma=N$, satisfying $xx^*\in N$…

Rings and Algebras · Mathematics 2015-10-21 Edward Landi Tonucci , Thierry Corrêa Petit Lobão

Let $\Delta$ be a 1-dimensional simplicial complex. Then $\Delta$ may be identified with a finite simple graph $G$. In this article, we investigate the toric ring $R_G$ of $G$. All graphs $G$ such that $R_G$ is a normal domain are…

Commutative Algebra · Mathematics 2023-06-09 Antonino Ficarra , Jürgen Herzog , Dumitru I. Stamate

The left-ideal relation graph on a ring $R$, denoted by $\overrightarrow{\Gamma_{l-i}}(R)$, is a directed graph whose vertex set is all the elements of $R$ and there is a directed edge from $x$ to a distinct $y$ if and only if the left…

Combinatorics · Mathematics 2022-01-10 Jitender Kumar , Barkha Baloda , Sanjeet Malhotra

We introduce a new notation for representing labeled regular bipartite graphs of arbitrary degree. Several enumeration problems for labeled and unlabeled regular bipartite graphs have been introduced. A general algorithm for enumerating all…

Discrete Mathematics · Computer Science 2015-12-31 Vivek S. Nittoor

Let $G$ be a nontrivial connected graph of order $n$ with an edge-coloring $c:E(G)\rightarrow\{1,2,\dots,t\}$,$t\in\mathbb{N}$, where adjacent edges may be colored with the same color. A tree $T$ in $G$ is a \emph{proper tree} if no two…

Combinatorics · Mathematics 2016-12-07 Wenjing Li , Xueliang Li , Jingshu Zhang

A mixed graph $G$ is a graph obtained from a simple undirected graph by orientating a subset of edges. $G$ is self-converse if it is isomorphic to the graph obtained from $G$ by reversing each directed edge. For two mixed graphs $G$ and $H$…

Combinatorics · Mathematics 2019-12-02 Wei Wang , Lihong Qiu , Jianguo Qian , Wei Wang

The regular number of a graph G denoted by reg(G) is the minimum number of subsets into which the edge set of G can be partitioned so that the subgraph induced by each subset is regular. In this work we answer to the problem posed as an…

Combinatorics · Mathematics 2014-06-09 Ali Dehghan , Mohammad-Reza Sadeghi , Arash Ahadi

Let $G$ be a finite non-solvable group with solvable radical $Sol(G)$. The solvable graph $\Gamma_s(G)$ of $G$ is a graph with vertex set $G\setminus Sol(G)$ and two distinct vertices $u$ and $v$ are adjacent if and only if $\langle u, v…

Group Theory · Mathematics 2019-03-06 Parthajit Bhowal , Deiborlang Nongsiang , Rajat Kanti Nath
‹ Prev 1 8 9 10 Next ›