2000 character limit reached
Diameter of 2-distance graphs
Published 12 Mar 2024 in math.CO | (2403.07646v1)
Abstract: For a simple graph $G$, the $2$-distance graph, $D_2(G)$, is a graph with the vertex set $V(G)$ and two vertices are adjacent if and only if their distance is $2$ in the graph $G$. In this paper, for graphs $G$ with diameter 2, we show that $diam(D_2(G))$ can be any integer $t\geqslant2$. For graphs $G$ with $diam(G)\geqslant3$, we prove that $\frac{1}{2}diam(G)\leqslant diam(D_2(G))$ and this inequality is sharp. Also, for $diam(G)=3$, we prove that $diam(D_2(G))\leqslant5$ and this inequality is sharp.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.