Abstract
Let A(G) be the adjacency matrix of a graph G. Let s(v) denote the row entries of A(G) corresponding to the vertex v of G. 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 study the Hamming distance between the strings generated by the adjacency matrix of subgraph complement of a graph. We also compute sum of Hamming distances between all pairs of strings generated by the adjacency matrix of G ⊕ S.
| Original language | English |
|---|---|
| Article number | 2250102 |
| Journal | Discrete Mathematics, Algorithms and Applications |
| Volume | 15 |
| Issue number | 4 |
| DOIs | |
| Publication status | Accepted/In press - 2022 |
All Science Journal Classification (ASJC) codes
- Discrete Mathematics and Combinatorics
Fingerprint
Dive into the research topics of 'Hamming distance between the strings generated by adjacency matrix of a subgraph complementary graph and their sum'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver