{"title":"On the cozero-divisor graphs associated to rings","authors":"Praveen Mathil, Barkha Baloda, J. Kumar","doi":"10.1080/09728600.2022.2111241","DOIUrl":null,"url":null,"abstract":"Let $R$ be a ring with unity. The cozero-divisor graph of a ring $R$, denoted by $\\Gamma'(R)$, is an undirected simple graph whose vertices are the set of all non-zero and non-unit elements of $R$, and two distinct vertices $x$ and $y$ are adjacent if and only if $x \\notin Ry$ and $y \\notin Rx$. In this paper, first we study the Laplacian spectrum of $\\Gamma'(\\mathbb{Z}_n)$. We show that the graph $\\Gamma'(\\mathbb{Z}_{pq})$ is Laplacian integral. Further, we obtain the Laplacian spectrum of $\\Gamma'(\\mathbb{Z}_n)$ for $n = p^{n_1}q^{n_2}$, where $n_1, n_2 \\in \\mathbb{N}$ and $p, q$ are distinct primes. In order to study the Laplacian spectral radius and algebraic connectivity of $\\Gamma'(\\mathbb{Z}_n)$, we characterized the values of $n$ for which the Laplacian spectral radius is equal to the order of $\\Gamma'(\\mathbb{Z}_n)$. Moreover, the values of $n$ for which the algebraic connectivity and vertex connectivity of $\\Gamma'(\\mathbb{Z}_n)$ coincide are also described. At the final part of this paper, we obtain the Wiener index of $\\Gamma'(\\mathbb{Z}_n)$ for arbitrary $n$.","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":"1 1","pages":"238-248"},"PeriodicalIF":1.0000,"publicationDate":"2022-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"AKCE International Journal of Graphs and Combinatorics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1080/09728600.2022.2111241","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 3
Abstract
Let $R$ be a ring with unity. The cozero-divisor graph of a ring $R$, denoted by $\Gamma'(R)$, is an undirected simple graph whose vertices are the set of all non-zero and non-unit elements of $R$, and two distinct vertices $x$ and $y$ are adjacent if and only if $x \notin Ry$ and $y \notin Rx$. In this paper, first we study the Laplacian spectrum of $\Gamma'(\mathbb{Z}_n)$. We show that the graph $\Gamma'(\mathbb{Z}_{pq})$ is Laplacian integral. Further, we obtain the Laplacian spectrum of $\Gamma'(\mathbb{Z}_n)$ for $n = p^{n_1}q^{n_2}$, where $n_1, n_2 \in \mathbb{N}$ and $p, q$ are distinct primes. In order to study the Laplacian spectral radius and algebraic connectivity of $\Gamma'(\mathbb{Z}_n)$, we characterized the values of $n$ for which the Laplacian spectral radius is equal to the order of $\Gamma'(\mathbb{Z}_n)$. Moreover, the values of $n$ for which the algebraic connectivity and vertex connectivity of $\Gamma'(\mathbb{Z}_n)$ coincide are also described. At the final part of this paper, we obtain the Wiener index of $\Gamma'(\mathbb{Z}_n)$ for arbitrary $n$.
期刊介绍:
AKCE International Journal of Graphs and Combinatorics is devoted to publication of standard original research papers in Combinatorial Mathematics and related areas. The fields covered by the journal include: Graphs and hypergraphs, Network theory, Combinatorial optimization, Coding theory, Block designs, Combinatorial geometry, Matroid theory, Logic, Computing, Neural networks and any related topics. Each volume will consist of three issues to be published in the months of April, August and December every year. Contribution presented to the journal can be Full-length article, Review article, Short communication and about a conference. The journal will also publish proceedings of conferences. These proceedings will be fully refereed and adhere to the normal standard of the journal.