|
Algebra and Discrete Mathematics, 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.
Поступила в редакцию: 15.08.2013 Исправленный вариант: 20.08.2014
Образец цитирования:
Asha B. Ganagi, Harishchandra S. Ramane, “Hamming distance between the strings generated by adjacency matrix of a graph and their sum”, Algebra Discrete Math., 22:1 (2016), 82–93
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/adm575 https://www.mathnet.ru/rus/adm/v22/i1/p82
|
Статистика просмотров: |
Страница аннотации: | 216 | PDF полного текста: | 196 | Список литературы: | 37 |
|