Claim Missing Document
Check
Articles

Found 1 Documents
Search

Relationship between adjacency and distance matrix of graph of diameter two Siti L. Chasanah; Elvi Khairunnisa; Muhammad Yusuf; Kiki A. Sugeng
Indonesian Journal of Combinatorics Vol 5, No 2 (2021)
Publisher : Indonesian Combinatorial Society (InaCombS)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.19184/ijc.2021.5.2.1

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.