Skip to main navigation Skip to search Skip to main content

Hamming index of product graphs

    Research output: Contribution to journalArticlepeer-review

    Abstract

    Let G be a simple graph of order n. The adjacency matrix of G is a square matrix of order n, whose elements are 1, if the corresponding vertices are adjacent and 0, if the corresponding vertices are non-adjacent. Each row of the adjacency matrix is called as a string. The Hamming distance between two strings s1 and s2 is the number of positions at which their values differ. The sum of Hamming distances between each pair of vertices is the Hamming index of underlying graph. In this paper, the Hamming indices of different product graphs are obtained.

    Original languageEnglish
    Article number2450129
    JournalDiscrete Mathematics, Algorithms and Applications
    Volume17
    Issue number8
    DOIs
    Publication statusAccepted/In press - 2024

    All Science Journal Classification (ASJC) codes

    • Discrete Mathematics and Combinatorics

    Fingerprint

    Dive into the research topics of 'Hamming index of product graphs'. Together they form a unique fingerprint.

    Cite this