Line graphs associated to the maximal graph
نویسندگان
چکیده مقاله:
Let $R$ be a commutative ring with identity. Let $G(R)$ denote the maximal graph associated to $R$, i.e., $G(R)$ is a graph with vertices as the elements of $R$, where two distinct vertices $a$ and $b$ are adjacent if and only if there is a maximal ideal of $R$ containing both. Let $Gamma(R)$ denote the restriction of $G(R)$ to non-unit elements of $R$. In this paper we study the various graphical properties of the line graph associated to $Gamma(R)$, denoted by $(Gamma(R))$ such that diameter, completeness, and Eulerian property. A complete characterization of rings is given for which $diam(L(Gamma(R)))= diam(Gamma(R))$ or $diam(L(Gamma(R)))< diam(Gamma(R))$ or $diam((Gamma(R)))> diam(Gamma(R))$. We have shown that the complement of the maximal graph $G(R)$, i.e., the comaximal graph is a Euler graph if and only if $R$ has odd cardinality. We also discuss the Eulerian property of the line graph associated to the comaximal graph.
منابع مشابه
line graphs associated to the maximal graph
let $r$ be a commutative ring with identity. let $g(r)$ denote the maximal graph associated to $r$, i.e., $g(r)$ is a graph with vertices as the elements of $r$, where two distinct vertices $a$ and $b$ are adjacent if and only if there is a maximal ideal of $r$ containing both. let $gamma(r)$ denote the restriction of $g(r)$ to non-unit elements of $r$. in this paper we study the various graphi...
متن کاملSome properties of the line graphs associated to the total graph of a commutative ring
Let R be a commutative ring with identity and )) ( ( R T Γ its total graph. The subject of this article is the investigation of the properties of the corresponding line graph ))). ( ( ( R T L Γ In particular, we determine the girth and clique number of ))). ( ( ( R T L Γ In addition to that, we find the condition for ))) ( ( ( R T L Γ to be Eulerian.
متن کاملZagreb Indices and Coindices of Total Graph, Semi-Total Point Graph and Semi-Total Line Graph of Subdivision Graphs
Expressions for the Zagreb indices and coindices of the total graph, semi-total point graph and of semi-total line graph of subdivision graphs in terms of the parameters of the parent graph are obtained, thus generalizing earlier existing results.
متن کاملCayley graph associated to a semihypergroup
The purpose of this paper is the study of Cayley graph associated to a semihypergroup(or hypergroup). In this regards first we associate a Cayley graph to every semihypergroup and then we study theproperties of this graph, such as Hamiltonian cycles in this graph. Also, by some of examples we will illustrate the properties and behavior of these Cayley graphs, in particulars we show that ...
متن کاملGraph Equation for Line Graphs and m-Step Graphs
Given a graph G, the m-step graph of G, denoted by Sm(G), has the same vertex set as G and an edge between two distinct vertices u and v if there is a walk of length m from u to v. The line graph of G, denoted by L(G), is a graph such that the vertex set of L(G) is the edge set of G and two vertices u and v of L(G) are adjacent if the edges corresponding to u and v share a common end vertex in ...
متن کاملA graph associated to spectrum of a commutative ring
Let $R$ be a commutative ring. In this paper, by using algebraic properties of $R$, we study the Hase digraph of prime ideals of $R$.
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 3 شماره 1
صفحات 1- 11
تاریخ انتشار 2015-06-01
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023