English

Diameter of 2-distance graphs

Combinatorics 2024-03-13 v1

Abstract

For a simple graph GG, the 22-distance graph, D2(G)D_2(G), is a graph with the vertex set V(G)V(G) and two vertices are adjacent if and only if their distance is 22 in the graph GG. In this paper, for graphs GG with diameter 2, we show that diam(D2(G))diam(D_2(G)) can be any integer t2t\geqslant2. For graphs GG with diam(G)3diam(G)\geqslant3, we prove that 12diam(G)diam(D2(G))\frac{1}{2}diam(G)\leqslant diam(D_2(G)) and this inequality is sharp. Also, for diam(G)=3diam(G)=3, we prove that diam(D2(G))5diam(D_2(G))\leqslant5 and this inequality is sharp.

Keywords

Cite

@article{arxiv.2403.07646,
  title  = {Diameter of 2-distance graphs},
  author = {S. H. Jafari and S. R. Musawi},
  journal= {arXiv preprint arXiv:2403.07646},
  year   = {2024}
}

Comments

10 pages, 15 figures. arXiv admin note: text overlap with arXiv:2306.15301, arXiv:2403.06132

R2 v1 2026-06-28T15:17:16.916Z