0 votes 0 votes If adjacency matrix of 2 graphs are same, then can we say that those 2 graphs are isomorphic? GATE Application self-doubt discrete-mathematics + – Ritabrata Dey asked Mar 22, 2019 Ritabrata Dey 273 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply air1ankit commented Mar 22, 2019 reply Follow Share First Make Adjacency matrix for both graphs. These matrices would be square and symmetrical. (If No multiple or directed edges) The main diagonal would be all zeroes (if no loops) if the number of 1s and 0s are not the same in both matrices then it's not isomorphic surely. If they are the same then it may be isomorphic. 0 votes 0 votes !KARAN commented Mar 26, 2019 reply Follow Share @air1ankit How do we prove that it may be or may not be isomorphic. Can you give some reason? 0 votes 0 votes Please log in or register to add a comment.
