{"title":"On Some Structural Properties of G_{m,n} Graphs","authors":"Ivy Chakrabarty","doi":"10.12723/mjs.50.4","DOIUrl":null,"url":null,"abstract":"This is the continuation of the study on an undirected graph $G_{m,n}$ where vertex set $V=I_n=\\{1,2,3,\\cdots,n\\}$ and $a,b\\in V$ are adjacent if and only if $a\\neq b$ and $a+b$ is not divisible by $m$, where $m(>1)\\in \\mathbb{N}$. In the present paper we computed the diameter, Weiner index, degree distance, independence number of the graph $G_{m,n}$. We also studied the complement of the graph $G_{m,n}$.","PeriodicalId":18050,"journal":{"name":"Mapana Journal of Sciences","volume":"243 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2019-06-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mapana Journal of Sciences","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.12723/mjs.50.4","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
This is the continuation of the study on an undirected graph $G_{m,n}$ where vertex set $V=I_n=\{1,2,3,\cdots,n\}$ and $a,b\in V$ are adjacent if and only if $a\neq b$ and $a+b$ is not divisible by $m$, where $m(>1)\in \mathbb{N}$. In the present paper we computed the diameter, Weiner index, degree distance, independence number of the graph $G_{m,n}$. We also studied the complement of the graph $G_{m,n}$.