RUS  ENG
Полная версия
ЖУРНАЛЫ // Algebra and Discrete Mathematics // Архив

Algebra Discrete Math., 2016, том 22, выпуск 1, страницы 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

Аннотация: 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.

Ключевые слова: Hamming distance, string, adjacency matrix.

MSC: 05C99

Поступила в редакцию: 15.08.2013
Исправленный вариант: 20.08.2014

Язык публикации: английский



Реферативные базы данных:


© МИАН, 2024