On Oriented Diameter of Power Graphs
<|reference_start|>On Oriented Diameter of Power Graphs: In this paper, we study the oriented diameter of power graphs of groups. We show that a $2$-edge connected power graph of a finite group has oriented diameter at most $4$. We prove that the power graph of a cyclic group of order $n$ has oriented diameter $2$ for all $n\neq 1,2,4,6$. For non-cyclic finite nilpotent groups, we show that the oriented diameter of corresponding power graphs is at least $3$. Moreover, we provide necessary and sufficient conditions for the oriented diameter of 2-edge connected power graphs of finite non-cyclic nilpotent groups to be either $3$ or $4$. This, in turn, gives an algorithm for computing the oriented diameter of the power graph of a given nilpotent group that runs in time polynomial in the size of the group.<|reference_end|>
@article{benson2024on,
    title={On Oriented Diameter of Power Graphs},
    author={Deepu Benson, Bireswar Das, Dipan Dey, Jinia Ghosh},
    journal={arXiv preprint arXiv:2409.02457},
    year={2024},
    archivePrefix={arXiv},
    eprint={2409.02457},
    primaryClass={math.CO cs.DM}
}