Raju B. Jummannaver
Karnatak University, Dharwad

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Hamming index of graphs with respect to its incidence matrix Harishchandra S. Ramane; Ishwar B. Baidari; Raju B. Jummannaver; Vinayak V. Manjalapur; Gouramma A. Gudodagi; Ashwini S. Yalnaik; Ajith S. Hanagawadimath
Indonesian Journal of Combinatorics Vol 6, No 2 (2022)
Publisher : Indonesian Combinatorial Society (InaCombS)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.19184/ijc.2022.6.2.4

Abstract

Let B(G) be the incidence matrix of a graph G. The row in B(G)corresponding to a vertex v, denoted by s(v) is the string which belongs to ℤm2, a set of m-tuples over a 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 we obtain the Hamming distance between the strings generated by the incidence matrix of a graph. The sum of Hamming distances between all pairs of strings, called Hamming index of a graph is obtained.