Open AccessAdditively weighted Hamming index of graphs
Author(s) -
Mardiningsih,
Saib Suwilo
Publication year - 2020
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1566/1/012028
Subject(s) - hamming graph , combinatorics , mathematics , adjacency matrix , graph energy , discrete mathematics , wheel graph , graph power , distance regular graph , vertex (graph theory) , butterfly graph , line graph , graph , hamming code , voltage graph , algorithm , decoding methods , block code
Hamming distance between two vertices of a finite simple graph is defined to be the Hamming distance of rows of (0,1)-matrix of the graph correspond to the two vertices. Hamming index of a graph is the sum of Hamming distances between all pairs of vertices in the graph. In this paper, we introduce the notion of additively weighted Hamming index of graph where the Hamming distance between two vertices is weighted by the sum of the degrees of the two vertices. We discuss the additively weighted Hamming index of a graph with respect to adjacency and incidence matrix of the graph. We relate the additively weighted Hamming index of a graph to the order of the graph, the size of the graph and the degree of each vertex in the graph. We then use this relationship to determine the additively weighted Hamming index of graph whose vertices have almost uniform degree.