English

Hosoya properties of power graphs over certain groups

Combinatorics 2022-12-26 v1

Abstract

The power graph denoted by P(G)\mathcal{P}(\mathcal{G}) of a finite group G\mathcal{G} is a graph with vertex set G\mathcal{G} and there is an edge between two distinct elements u,vGu, v \in \mathcal{G} if and only if um=vu^m = v or vm=uv^m = u for some mNm \in \mathbb{N}. Depending on the distance, the Hosoya polynomial contains a lot of knowledge about graph invariants which can be used to determine well-known chemical descriptors. The Hosoya index of a graph Γ\Gamma is the total number of matchings in Γ\Gamma. In this article, the Hosoya properties of the power graphs associated with a finite group, including the Hosoya index, Hosoya polynomial, and its reciprocal are calculated.

Keywords

Cite

@article{arxiv.2212.12459,
  title  = {Hosoya properties of power graphs over certain groups},
  author = {Yogendra Singh and Anand Kumar Tiwari and Fawad Ali},
  journal= {arXiv preprint arXiv:2212.12459},
  year   = {2022}
}