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

• Date: 2016
• Main Authors: Ganagi, Asha B., Ramane, Harishchandra S.
• Format: Article
• Language: English
• Published: Lugansk National Taras Shevchenko University 2016
• Subjects: Hamming distance; string; adjacency matrix; 05C99
• Online Access: https://admjournal.luguniv.edu.ua/index.php/adm/article/view/295
• Journal Title: Algebra and Discrete Mathematics

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 \({\Bbb Z}_2^n\) of all \(n\)-tuples over the field of order two. The Hamming distance between the strings \(s(u)\) and \(s(...