Hamming distance between the strings generated by adjacency matrix of a graph and their sum

• Published in: Algebra and Discrete Mathematics
• Date: 2016
• Main Authors: Ganagi, A.B., Ramane, H.S.
• Format: Article
• Language: English
• Published: Інститут прикладної математики і механіки НАН України 2016
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/155746
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Hamming distance between the strings generated by adjacency matrix of a graph and their sum / A.B. Ganagi, H.S. Ramane // Algebra and Discrete Mathematics. — 2016. — Vol. 22, № 1. — С. 82-93. — Бібліогр.: 14 назв. — англ.

Let A(G) be the adjacency matrix of a graph G. Denote by s(v) the row of the adjacency matrix corresponding to the vertex v of G. It is a string in the set Zn2 of all n-tuples over the field of order two. The Hamming distance between the strings s(u) and s(v) is the number of positions in which s(u)...