On Hybrid Order-Sum Graphs of Finite Dihedral Groups

This paper introduces a novel graph construction, the inverse-order sum graph, for the dihedral group D₂ₙ. By merging the adjacency conditions of the inverse graph and the order sum graph, we define Γᵢᵥₒₛ(D₂ₙ) and investigate its fundamental graph properties. For n odd, we establish explicit formulas for vertex degrees, graph sizes, and completeness. The inverse graph Γ_Iv (D₂ₙ) exhibits the highest connectivity with degrees n-1 in P₁ ∪ P₃ and n-2 in P₂, while the order sum graph Γ_OS (D₂ₙ) is sparser with edges only between full-order rotations. The inverse-order sum graph Γ_IvOS (D₂ₙ) is the most restrictive, yielding n-3 degrees in P₃ and isolated vertices elsewhere. Our comparative analysis reveals strict inclusion relations and structural hierarchies among these graphs, demonstrating how combining algebraic conditions produces refined graphical representations of group elements. These results contribute to algebraic graph theory by providing new tools for analyzing finite group structures through hybrid graph constructions, with potential applications in group-based cryptography and network modeling.

inverse graph, order sum graph, inverse-order sum graph, dihedral group

1. Ali, A., Matejić, M., Milovanović, E. I., & Milovanović, I. Ž. (2020). Some new upper bounds for the inverse sum indeg index of graphs. European Journal of Graph Theory and Applications, 8(1), 59–70. https://doi.org/10.5614/EJGTA.2020.8.1.5 [Google Scholar] [Crossref]

2. Amreen, J., & Naduvath, S. (2023). Order sum graph of a group. Baghdad Science Journal, 20(1), 0181-0181. [Google Scholar] [Crossref]

3. Bello, M., Ali, N. M. M., & Isah, S. I. (2021). Graph coloring using commuting order product prime graph. Journal of Mathematics and Computer Science, 23, 155–169. [Google Scholar] [Crossref]

4. Gutman, I., Matejić, M., Milovanović, E. I., & Milovanović, I. Ž. (2020). Lower bounds for inverse sum indeg index of graphs. Kragujevac Journal of Mathematics, 44(4), 551–562. https://doi.org/10.46793/KGJMAT2004.551G [Google Scholar] [Crossref]

5. Hafeez, S., & Farooq, R. (2019). Inverse sum indeg energy of graphs. arXiv:1905.03948 [math.CO]. https://arxiv.org/pdf/1905.03948 [Google Scholar] [Crossref]

6. Hasani, M. (2017). Study of inverse sum indeg index. Journal of Mathematical and Numerical Sciences, 7(2), 103–109. https://doi.org/10.22061/JMNS.2017.748 [Google Scholar] [Crossref]

7. Jamal, F., & Rather, B. A. (2023). On inverse sum indeg energy of graphs. Special Matrices, 11(1). https://doi.org/10.1515/spma-2022-0175 [Google Scholar] [Crossref]

8. Kumar, A., Selvaganesh, L., Cameron, P. J., & Chelvam, T. T. (2021). Recent developments on the power graph of finite groups–a survey. AKCE International Journal of Graphs and Combinatorics, 18(2), 65-94. [Google Scholar] [Crossref]

9. Magami, S. M., Ibrahim, M., Ashafa, S. U., & Abubakar, G. (2024). Some basic properties of the identity-commuting graph of multigroups. Universal Journal of Mathematics and Mathematical Sciences, 20(1), 49–71. [Google Scholar] [Crossref]

10. Naduvath, S. (2022). Order sum graph of a group. Baghdad Science Journal. https://doi.org/10.21123/bsj.2022.6480 [Google Scholar] [Crossref]

11. Qasem, M., Arif, N., & Mohammed, A. S. (2023). Sum graph of Z_(p^n q^m ) groups and some topological indices of G+(Z_(p^n q^m ) ). Samaraa Journal of Pure and Applied Science, 5(1). https://doi.org/10.54153/sjpas.2023.v5i1.486 [Google Scholar] [Crossref]

12. Romdhini, M. U., & Nawawi, A. (2022). Degree sum energy of non-commuting graph for dihedral groups. Malaysian Journal of Science. Series B, Physical & Earth Sciences, 41, 34–39. https://doi.org/10.22452/mjs.sp2022no1.5 [Google Scholar] [Crossref]

13. Soto, M. (2014). The irreducible representations of D₂ₙ (Master’s thesis). California State University, San Bernardino. https://scholarworks.lib.csusb.edu/etd/12/ [Google Scholar] [Crossref]

14. Sowaity, M. I., Sharada, B., & Naji, A. M. (2020). Some parameters of the identity graph of multigroup. TWMS Journal of Applied and Engineering Mathematics. [Google Scholar] [Crossref]

15. Tizard, I. R. (2022). Some variations of domination in order sum graphs (pp. 117–125). In Advances in Mathematics Research. https://doi.org/10.1007/978-981-19-2211-4_10 [Google Scholar] [Crossref]

16. Umbara, R. F., Salman, A. N. M., & Putri, P. E. (2023). On the inverse graph of a finite group and its rainbow connection number. Electronic Journal of Graph Theory & Applications, 11(1). [Google Scholar] [Crossref]

17. Zhang, P., & Chartrand, G. (2006). Introduction to graph theory (Vol. 2, No. 2.1). New York: Tata McGraw-Hill. [Google Scholar] [Crossref]

• The Impact of Ownership Structure on Dividend Payout Policy of Listed Plantation Companies in Sri Lanka
• Urban Sustainability in North-East India: A Study through the lens of NER-SDG index
• Performance Assessment of Predictive Forecasting Techniques for Enhancing Hospital Supply Chain Efficiency in Healthcare Logistics
• The Fractured Self in Julian Barnes' Postmodern Fiction: Identity Crisis and Deflation in Metroland and the Sense of an Ending
• Impact of Flood on the Employment, Labour Productivity and Migration of Agricultural Labour in North Bihar