scholarly journals Spectral Properties of Unitary Cayley Graphs of Finite Commutative Rings

10.37236/2390 ◽  
2012 ◽  
Vol 19 (4) ◽  
Author(s):  
Xiaogang Liu ◽  
Sanming Zhou
Keyword(s):  
Spectral Properties ◽  
Line Graph ◽  
Commutative Rings ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Absolute Value ◽  
Vertex Set ◽  
Finite Commutative Ring ◽  
Unitary Cayley Graph ◽  
Necessary And Sufficient

Let $R$ be a finite commutative ring. The unitary Cayley graph of $R$, denoted $G_R$, is the graph with vertex set $R$ and edge set $\left\{\{a,b\}:a,b\in R, a-b\in R^\times\right\}$, where $R^\times$ is the set of units of $R$. An $r$-regular graph is Ramanujan if the absolute value of every eigenvalue of it other than $\pm r$ is at most $2\sqrt{r-1}$. In this paper we give a necessary and sufficient condition for $G_R$ to be Ramanujan, and a necessary and sufficient condition for the complement of $G_R$ to be Ramanujan. We also determine the energy of the line graph of $G_R$, and compute the spectral moments of $G_R$ and its line graph.

Unitary homogeneous bi-Cayley graphs over finite commutative rings

2019 ◽  
Vol 19 (09) ◽  
pp. 2050173
Author(s):  
Xiaogang Liu ◽  
Chengxin Yan
Keyword(s):  
Commutative Ring ◽  
Cayley Graph ◽  
Line Graph ◽  
Cayley Graphs ◽  
Commutative Rings ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Finite Commutative Ring ◽  
Necessary And Sufficient ◽  
Finite Commutative Rings

Let [Formula: see text] denote the unitary homogeneous bi-Cayley graph over a finite commutative ring [Formula: see text]. In this paper, we determine the energy of [Formula: see text] and that of its complement and line graph, and characterize when such graphs are hyperenergetic. We also give a necessary and sufficient condition for [Formula: see text] (respectively, the complement of [Formula: see text], the line graph of [Formula: see text]) to be Ramanujan.

Generalized unit and unitary Cayley graphs of finite rings

2019 ◽  
Vol 18 (01) ◽  
pp. 1950006 ◽  
Author(s):  
T. Tamizh Chelvam ◽  
S. Anukumar Kathirvel
Keyword(s):  
Commutative Ring ◽  
Undirected Graph ◽  
Unit Element ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Finite Rings ◽  
Vertex Set ◽  
Finite Commutative Ring ◽  
Necessary And Sufficient ◽  
Nonzero Identity

Let [Formula: see text] be a finite commutative ring with nonzero identity and [Formula: see text] be the set of all units of [Formula: see text] The graph [Formula: see text] is the simple undirected graph with vertex set [Formula: see text] in which two distinct vertices [Formula: see text] and [Formula: see text] are adjacent if and only if there exists a unit element [Formula: see text] in [Formula: see text] such that [Formula: see text] is a unit in [Formula: see text] In this paper, we obtain degree of all vertices in [Formula: see text] and in turn provide a necessary and sufficient condition for [Formula: see text] to be Eulerian. Also, we give a necessary and sufficient condition for the complement [Formula: see text] to be Eulerian, Hamiltonian and planar.

BALANCED UNITARY CAYLEY SIGRAPHS OVER FINITE COMMUTATIVE RINGS

2014 ◽  
Vol 13 (05) ◽  
pp. 1350152 ◽  
Author(s):  
YOTSANAN MEEMARK ◽  
BORWORN SUNTORNPOCH
Keyword(s):  
Cayley Graph ◽  
Line Graph ◽  
Commutative Rings ◽  
Signed Graph ◽  
Group Of Units ◽  
Vertex Set ◽  
Finite Commutative Ring ◽  
Unitary Cayley Graph ◽  
Finite Commutative Rings

Let R be a finite commutative ring with identity 1. The unitary Cayley graph of R, denoted by GR, is the graph whose vertex set is R and the edge set {{a, b} : a, b ∈ R and a - b ∈ R×}, where R× is the group of units of R. We define the unitary Cayley signed graph (or unitary Cayley sigraph in short) to be an ordered pair 𝒮R = (GR, σ), where GR is the unitary Cayley graph over R with signature σ : E(GR) → {1, -1} given by [Formula: see text] In this paper, we give a criterion on R for SR to be balanced (every cycle in 𝒮R is positive) and a criterion for its line graph L(𝒮R) to be balanced. We characterize all finite commutative rings with the property that the marked sigraph 𝒮R,μ is canonically consistent. Moreover, we give a characterization of all finite commutative rings where 𝒮R, η(𝒮R) and L(𝒮R) are hyperenergetic balanced.

scholarly journals Noetherian properties in composite generalized power series rings

2020 ◽  
Vol 18 (1) ◽  
pp. 1540-1551
Author(s):  
Jung Wook Lim ◽  
Dong Yeol Oh
Keyword(s):  
Necessary Conditions ◽  
Sufficient Conditions ◽  
Commutative Rings ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Generalized Power Series ◽  
Ordered Monoid ◽  
Power Series Rings ◽  
Necessary And Sufficient ◽  
Equivalent Conditions

Abstract Let ({\mathrm{\Gamma}},\le ) be a strictly ordered monoid, and let {{\mathrm{\Gamma}}}^{\ast }\left={\mathrm{\Gamma}}\backslash \{0\} . Let D\subseteq E be an extension of commutative rings with identity, and let I be a nonzero proper ideal of D. Set \begin{array}{l}D+[\kern-2pt[ {E}^{{{\mathrm{\Gamma}}}^{\ast },\le }]\kern-2pt] := \left\{f\in [\kern-2pt[ {E}^{{\mathrm{\Gamma}},\le }]\kern-2pt] \hspace{0.15em}|\hspace{0.2em}f(0)\in D\right\}\hspace{.5em}\text{and}\\ \hspace{0.2em}D+[\kern-2pt[ {I}^{{\Gamma }^{\ast },\le }]\kern-2pt] := \left\{f\in [\kern-2pt[ {D}^{{\mathrm{\Gamma}},\le }]\kern-2pt] \hspace{0.15em}|\hspace{0.2em}f(\alpha )\in I,\hspace{.5em}\text{for}\hspace{.25em}\text{all}\hspace{.5em}\alpha \in {{\mathrm{\Gamma}}}^{\ast }\right\}.\end{array} In this paper, we give necessary conditions for the rings D+[\kern-2pt[ {E}^{{{\mathrm{\Gamma}}}^{\ast },\le }]\kern-2pt] to be Noetherian when ({\mathrm{\Gamma}},\le ) is positively ordered, and sufficient conditions for the rings D+[\kern-2pt[ {E}^{{{\mathrm{\Gamma}}}^{\ast },\le }]\kern-2pt] to be Noetherian when ({\mathrm{\Gamma}},\le ) is positively totally ordered. Moreover, we give a necessary and sufficient condition for the ring D+[\kern-2pt[ {I}^{{\Gamma }^{\ast },\le }]\kern-2pt] to be Noetherian when ({\mathrm{\Gamma}},\le ) is positively totally ordered. As corollaries, we give equivalent conditions for the rings D+({X}_{1},\ldots ,{X}_{n})E{[}{X}_{1},\ldots ,{X}_{n}] and D+({X}_{1},\ldots ,{X}_{n})I{[}{X}_{1},\ldots ,{X}_{n}] to be Noetherian.

scholarly journals Bipartite graphs with close domination and k-domination numbers

2020 ◽  
Vol 18 (1) ◽  
pp. 873-885
Author(s):  
Gülnaz Boruzanlı Ekinci ◽  
Csilla Bujtás
Keyword(s):  
Positive Integer ◽  
Dominating Set ◽  
Domination Number ◽  
Bipartite Graphs ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Minimum Cardinality ◽  
Vertex Set ◽  
Necessary And Sufficient ◽  
The Given

Abstract Let k be a positive integer and let G be a graph with vertex set V(G) . A subset D\subseteq V(G) is a k -dominating set if every vertex outside D is adjacent to at least k vertices in D . The k -domination number {\gamma }_{k}(G) is the minimum cardinality of a k -dominating set in G . For any graph G , we know that {\gamma }_{k}(G)\ge \gamma (G)+k-2 where \text{Δ}(G)\ge k\ge 2 and this bound is sharp for every k\ge 2 . In this paper, we characterize bipartite graphs satisfying the equality for k\ge 3 and present a necessary and sufficient condition for a bipartite graph to satisfy the equality hereditarily when k=3 . We also prove that the problem of deciding whether a graph satisfies the given equality is NP-hard in general.

scholarly journals Spectral properties and tensor products of quasi-*-A(n) operators

Filomat ◽  
2014 ◽  
Vol 28 (8) ◽  
pp. 1559-1565
Author(s):  
Junli Shen ◽  
Alatancang Chen
Keyword(s):  
Spectral Properties ◽  
Tensor Products ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Necessary And Sufficient

In this paper, we prove that the spectrum is continuous on the class of all quasi-*-A(n) operators. And we obtain a sufficient condition for a quasi-*-A(n) operator to be normal. Finally, we consider the tensor products of quasi-*-A(n) operators, giving a necessary and sufficient condition for T S to be a quasi-*-A(n) operator when T and S are both non-zero operators.

A Criterion for (Non-)Planarity of The Block-Transformation Graph Gαβγ when αβγ = 101

2014 ◽  
Vol 10 ◽  
pp. 38-47 ◽  
Author(s):  
B. Basavanagoud ◽  
Jaishri B. Veeragoudar
Keyword(s):  
General Concept ◽  
Crossing Number ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Vertex Set ◽  
Necessary And Sufficient

The general concept of the block-transformation graph Gαβγ was introduced in [1]. The vertices and blocks of a graph are its members. The block-transformation graph G101 of a graph G is the graph, whose vertex set is the union of vertices and blocks of G, in which two vertices are adjacent whenever the corresponding vertices of G are adjacent or the corresponding blocks of G are nonadjacent or the corresponding members of G are incident. In this paper, we present characterizations of graphs whose block-transformation graphs G101 are planar, outerplanar or minimally nonouterplanar. Further we establish a necessary and sufficient condition for the block-transformation graph G101 to have crossing number one.

scholarly journals Line graph of unit graphs associated with finite commutative rings

2021 ◽  
Author(s):  
Pranjali ◽  
Amit Kumar ◽  
Pooja Sharma
Keyword(s):  
Commutative Ring ◽  
Chromatic Number ◽  
Line Graph ◽  
Sufficient Conditions ◽  
Commutative Rings ◽  
Common Vertex ◽  
Unit Graph ◽  
Vertex Set ◽  
Finite Commutative Ring ◽  
Nonzero Identity

For a given graph G, its line graph denoted by L(G) is a graph whose vertex set V (L(G)) = E(G) and {e1, e2} ∈ E(L(G)) if e1 and e2 are incident to a common vertex in G. Let R be a finite commutative ring with nonzero identity and G(R) denotes the unit graph associated with R. In this manuscript, we have studied the line graph L(G(R)) of unit graph G(R)  associated with R. In the course of the investigation, several basic properties, viz., diameter, girth, clique, and chromatic number of L(G(R)) have been determined. Further, we have derived sufficient conditions for L(G(R)) to be Planar and Hamiltonian

scholarly journals Some Properties of Left Weakly Jointly Prime (R,S)-Submodules

2020 ◽  
Vol 26 (2) ◽  
pp. 234-241
Author(s):  
Dian Ariesta Yuwaningsih
Keyword(s):  
Commutative Rings ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Left Multiplication ◽  
Necessary And Sufficient

Let R and S be commutative rings with identity. A proper (R,S)submodule P of M is called a left weakly jointly prime if for each element a and b in R and (R,S)-submodule K of M with abKS ⊆ P implies either aKS ⊆ P or bKS ⊆ P. In this paper, we present some properties of left weakly jointly prime (R,S)-submodule. We show some necessary and sufficient condition of left weakly jointly prime (R,S)-submodule. Moreover, we present that every left weakly jointly prime (R,S)-submodule contains a minimal left weakly jointly prime (R,S)submodule. At the end of this paper, we also show that in left multiplication (R,S)-module, every left weakly jointly prime (R,S)-submodule is equal to jointly prime (R,S)-submodules.

scholarly journals The competition number of a generalized line graph is at most two

2012 ◽  
Vol Vol. 14 no. 2 (Graph Theory) ◽  
Author(s):  
Boram Park ◽  
Yoshio Sano
Keyword(s):  
Graph Theory ◽  
Necessary Conditions ◽  
Line Graph ◽  
Sufficient Conditions ◽  
Line Graphs ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
International Audience ◽  
Necessary And Sufficient ◽  
Competition Number

Graph Theory International audience In 1982, Opsut showed that the competition number of a line graph is at most two and gave a necessary and sufficient condition for the competition number of a line graph being one. In this paper, we generalize this result to the competition numbers of generalized line graphs, that is, we show that the competition number of a generalized line graph is at most two, and give necessary conditions and sufficient conditions for the competition number of a generalized line graph being one.

Sign in / Sign up

Export Citation Format

Share Document