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

• Datum: 2016
• Hauptverfasser: Ganagi, Asha B., Ramane, Harishchandra S.
• Format: Artikel
• Sprache: English
• Veröffentlicht: Lugansk National Taras Shevchenko University 2016
• Schlagworte: Hamming distance; string; adjacency matrix; 05C99
• Online Zugang: https://admjournal.luguniv.edu.ua/index.php/adm/article/view/295
• Назва журналу: 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(...