This note shows that a Cayley graph over a cyclic group H where all elements of S ⊆ H have order |H|, symbolized by , is p-partite graph for each prime divisor p of |H|. The distribution elements in independent sets of the graph will differ depending on the divisor p that is chosen. For further exploration, some graph invariants of for all values of |H| (also has exactly one prime divisor) such as matching number, independence number, Wiener index, average distance, and Zagreb indices are determined.
Topics
Graph theory
REFERENCES
1.
W.
Klotz
and T.
Sander
, "Some properties of unitary Cayley graphs
," The Electronic J. Comb.
, 14
(2007
).2.
I. J.
Dejter
and R. E.
Giudici
, "On Unitary Cayley Graphs
," J. Combin. Math. Combin. Comput.
, 18
, pp. 121
–124
(1995
).3.
B.
Tolue
, "Some Graph Parameters on the Compute Order Cayley Graph
," Caspian Journal of Mathematical Sciences
, 8
(1
), pp. 10
–17
(2019
).4.
5.
I.
Shojaee
, B.
Tolue
, A.
Erfanian
, "Some new approaches on prime and composite order Cayley graphs
," Quasigroups and Related Systems
, 27
, pp. 147
–156
(2019
).6.
I.
Gutman
and N.
Trinajstic
, "Graph Theory and molecular orbitals. Total π-electron energy of alternant hydrocarbons
," Chem. Phys. Lett.
, 17
, pp. 535
–538
(1972
).7.
K. C.
Das
, K.
Xu
, J.
Nam
, "Zagreb indices of graphs
," Front. Math. China
, 10
, pp. 567
–582
(2015
).8.
H.
Wiener
, "Structural determination of pariffin boiling points
," J. Am. Chem. Soc.
, 69
, pp. 17
–20
(1947
).9.
G. H.
Fath-Tabar
, "Old and New Zagreb Indices of Graphs
," MATCH Commun. Math. Comput. Chem.
, 65
, pp. 79
–84
(2011
).10.
B.
Furtula
and I.
Gutman
, "A forgotten topological index
," J. Math. Chem.
, 53
, pp. 1184
–1190
.11.
B.
Basavanagoud
and P.
Jakkannavar
, "Kulli-Basava Indices of Graphs
," Inter. J. Appl. Eng. Research
, 14
(1
), pp. 325
–342
.
This content is only available via PDF.
© 2024 Author(s). Published under an exclusive license by AIP Publishing.
2024
Author(s)
You do not currently have access to this content.
