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 language | English |
|---|---|
| Article number | 2450129 |
| Journal | Discrete Mathematics, Algorithms and Applications |
| Volume | 17 |
| Issue number | 8 |
| DOIs | |
| Publication status | Accepted/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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver