S. L. Chasanah, Elvi Khairunnisa, Muhammad Yusuf, K. Sugeng
{"title":"直径为2的图的邻接矩阵与距离矩阵的关系","authors":"S. L. Chasanah, Elvi Khairunnisa, Muhammad Yusuf, K. Sugeng","doi":"10.19184/ijc.2021.5.2.1","DOIUrl":null,"url":null,"abstract":"The relationship among every pair of vertices in a graph can be represented as a matrix, such as in adjacency matrix and distance matrix. Both adjacency and distance matrices have the same property. Adjacency and distance matrices are both symmetric matrix with diagonals entries equals to 0. In this paper, we discuss relationships between adjacency matrix and distance matrix of a graph of diameter two, which is D=2(J-I)-A. From this relationship, we also determine the value of the determinant matrix A+D and the upper bound of determinant of matrix D.","PeriodicalId":13506,"journal":{"name":"Indonesian Journal of Combinatorics","volume":"31 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2021-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Relationship between adjacency and distance matrix of graph of diameter two\",\"authors\":\"S. L. Chasanah, Elvi Khairunnisa, Muhammad Yusuf, K. Sugeng\",\"doi\":\"10.19184/ijc.2021.5.2.1\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The relationship among every pair of vertices in a graph can be represented as a matrix, such as in adjacency matrix and distance matrix. Both adjacency and distance matrices have the same property. Adjacency and distance matrices are both symmetric matrix with diagonals entries equals to 0. In this paper, we discuss relationships between adjacency matrix and distance matrix of a graph of diameter two, which is D=2(J-I)-A. From this relationship, we also determine the value of the determinant matrix A+D and the upper bound of determinant of matrix D.\",\"PeriodicalId\":13506,\"journal\":{\"name\":\"Indonesian Journal of Combinatorics\",\"volume\":\"31 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-12-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Indonesian Journal of Combinatorics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.19184/ijc.2021.5.2.1\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Indonesian Journal of Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.19184/ijc.2021.5.2.1","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Relationship between adjacency and distance matrix of graph of diameter two
The relationship among every pair of vertices in a graph can be represented as a matrix, such as in adjacency matrix and distance matrix. Both adjacency and distance matrices have the same property. Adjacency and distance matrices are both symmetric matrix with diagonals entries equals to 0. In this paper, we discuss relationships between adjacency matrix and distance matrix of a graph of diameter two, which is D=2(J-I)-A. From this relationship, we also determine the value of the determinant matrix A+D and the upper bound of determinant of matrix D.