{"title":"图的开邻域能","authors":"H. K. A, Manilal K","doi":"10.56947/gjom.v15i1.1122","DOIUrl":null,"url":null,"abstract":"The open neighborhood of a vertex u denoted by N(u) in a simple connected graph G is the collection of all vertices other than u and adjacent to u. In this paper, we introduce a square matrix of order n, called the open neighborhood matrix, ONM(G) of a graph G whose (i, j)th entry is |N(vi) ∩ N(vj)|/(di+dj) whenever vi~vj, i≠ j; and zero otherwise, where di and dj, are the degrees of vi and vj respectively. We then establish the relationship between the connectedness of the graph G and the multiplicity of the eigenvalue zero of the matrix ONM(G), if it exists. Furthermore, we found the bounds for the largest open neighbourhood eigenvalue and open neighbourhood energy of graphs. \n ","PeriodicalId":421614,"journal":{"name":"Gulf Journal of Mathematics","volume":"72 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-08-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On open neighborhood energy of graphs\",\"authors\":\"H. K. A, Manilal K\",\"doi\":\"10.56947/gjom.v15i1.1122\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The open neighborhood of a vertex u denoted by N(u) in a simple connected graph G is the collection of all vertices other than u and adjacent to u. In this paper, we introduce a square matrix of order n, called the open neighborhood matrix, ONM(G) of a graph G whose (i, j)th entry is |N(vi) ∩ N(vj)|/(di+dj) whenever vi~vj, i≠ j; and zero otherwise, where di and dj, are the degrees of vi and vj respectively. We then establish the relationship between the connectedness of the graph G and the multiplicity of the eigenvalue zero of the matrix ONM(G), if it exists. Furthermore, we found the bounds for the largest open neighbourhood eigenvalue and open neighbourhood energy of graphs. \\n \",\"PeriodicalId\":421614,\"journal\":{\"name\":\"Gulf Journal of Mathematics\",\"volume\":\"72 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-08-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Gulf Journal of Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.56947/gjom.v15i1.1122\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Gulf Journal of Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.56947/gjom.v15i1.1122","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
The open neighborhood of a vertex u denoted by N(u) in a simple connected graph G is the collection of all vertices other than u and adjacent to u. In this paper, we introduce a square matrix of order n, called the open neighborhood matrix, ONM(G) of a graph G whose (i, j)th entry is |N(vi) ∩ N(vj)|/(di+dj) whenever vi~vj, i≠ j; and zero otherwise, where di and dj, are the degrees of vi and vj respectively. We then establish the relationship between the connectedness of the graph G and the multiplicity of the eigenvalue zero of the matrix ONM(G), if it exists. Furthermore, we found the bounds for the largest open neighbourhood eigenvalue and open neighbourhood energy of graphs.