RUS  ENG
Full version
JOURNALS // Algebra and Discrete Mathematics // Archive

Algebra Discrete Math., 2016 Volume 22, Issue 1, Pages 82–93 (Mi adm575)

RESEARCH ARTICLE

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

Asha B. Ganagia, Harishchandra S. Ramaneb

a Department of Mathematics, Gogte Institute of Technology, Udyambag, Belgaum - 590008, India
b Department of Mathematics, Karnatak University, Dharwad - 580003, India

Abstract: 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 $\mathbb{Z}_2^n$ 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)$ and $s(v)$ differ. In this paper the Hamming distance between the strings generated by the adjacency matrix is obtained. Also $H_A(G)$, the sum of the Hamming distances between all pairs of strings generated by the adjacency matrix is obtained for some graphs.

Keywords: Hamming distance, string, adjacency matrix.

MSC: 05C99

Received: 15.08.2013
Revised: 20.08.2014

Language: English



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024