Original Research Article

Article volume = 2024 and issue = 2

Pages: 169–180

Article publication Date: August 24, 2024

You can download PDF file of the article here: Download

Visited 89 times and downloaded 56 times

Generalized minimal dominating graphical indices

Veena Bankapur(a), Harish N(a), and Chaluvaraju B(a)

(a) Department of Mathematics, Bangalore University, Jnana Bharathi Campus, Bangalore-560 056, India.

Abstract:

The significance of the generalized minimal dominating graphical indices is that their specific cases for randomly chosen values of the non-zero real numbers m and n, which are coincide with the vast majority of pre-defined graphical indices being considered. In this paper, we obtain some specific families of graphs, bounds and characterization in terms of order, size, minimum / maximum dominating degree and other dominating degree-based graphical indices. Also, we present the chemical applicability of molecular graph of some basic Benzenoid structures of above said graphical indices.

Keywords:

Domination degree, Minimal dominating set, Domination Zagreb indices, Total number of minimal domination set.

References:
  • [1] H. Ahmed, A. Alwardi, and M. R. Salestina, On domination topological indices of graphs, International Journal of Analysis and Appl., 19(1), (2021), 47–64. 1, 2
  • [2] H. Ahmed, A. Alwardi, M. R. Salestina, and D. Soner Nandappa, Domination, γ-Domination Topological Indices and ϕ(p)-Polynomial of Some Chemical Structures Applied for the Treatment of COVID-19 Patients, Biointerface research in applied chemistry, 11(5), (2021), 13290–13302. 2
  • [3] H. Ahmed, M. R. Salestina, A. Alwardi and N. D. Soner, Forgotten domination, hyper domination and modified forgotten domination indices of graphs, Journal of Discrete Mathematical Sciences and Cryptography, 24(2), (2021), 353–368. 2
  • [4] H. Ahmed, M. R. Farahani, A. Alwardi, and M. R. Salestina, Domination topological properties of some chemical structures using ϕp-Polynomial approach, Eurasian Chemical Communications, 3(4), (2021), 210–218. 1
  • [5] M. Alaeiyan, A. Bahrami, and M. R. Farahani, Cyclically Domination Polynomial of Molecular graph of some nanotubes, Digest Journal of Nanomaterials and Biostructures, 6(1), (2011), 143–147. 1
  • [6] B. Basavanagoud and I. M. Teredhahalli, On minimal and vertex minimal dominating graph, J. Inform. Math. Sci (1), (2009), 139–146. 1
  • [7] E. F. Beckenbach, R. Bellman and R. E. Bellman, An introduction to inequalities, Washington, DC: Mathematical Association of America, (1961). 4
  • [8] B. Chaluvaraju, H. S. Boregowda, and I. N. Cangul, Some Inequalities for the First General Zagreb Index of Graphs and Line Graphs, Proceedings of the National Academy of Sciences, India Section A: Physical Sciences, 91(1), (2021), 79–88. 1
  • [9] B. Chaluvaraju, V. Lokesha, S. Jain, and T. Deepika, General extremal degree based indices of a graph, Palestine Journal of Maths., 8(1), (2019), 217–228.
  • [10] B. Chaluvaraju, and S. Ameer Basha, Different Versions of Atom-Bond Connectivity Indices of Some Molecular Structures: Applied for the Treatment and Prevention of COVID-19, Polycycl. Aromat. Compd., 2(6), (2022), 3748–3761.
  • [11] Y. Eunjeong, Domination value in graphs, Cont. to Disc. Math., 7(2), (2012), 30-–43.
  • [12] I. Gutman, Degree-based topological indices, Croatica Chemica Acta, 86(4), (2013), 351–361.
  • [13] I. Gutman and N. Trinajstic, Graph theory and molecular orbitals. Total ϕ-electron energy of alternant hydrocarbons, Chemical physics letters, 7(4), (1972), 535–538. 1
  • [14] F. Harary, Graph theory, Addison-Wesley, Reading Mass, (1969). 1
  • [15] N. Harish, B. Sarveshkumar and B. Chaluvaraju, The reformulated sombor index of a graph, Transactions on Combinatorics, 13(1), (2024), 1–16. 5
  • [16] T. W. Haynes, S.T. Hedetniemi, and P.J. Slater, Fundamentals of domination in graphs, Marcel Dekker, Inc., New York, (1998). 1
  • [17] T. W. Haynes, S. T. Hedetniemi and P. J. Slater, Domination in graphs: Advanced topics, Marcel Dekker, Inc., New York, (1998).
  • [18] T. W. Haynes, S.T. Hedetniemi, and M. A. Henning, Domination in graphs: Core Concepts, Springer Nature, Switzerland, AG, (2023).
  • [19] V. R. Kulli, Theory of domination in graphs, Vishwa International Publications, (2010). 1
  • [20] V. R. Kulli, Domination Nirmala indices of graphs, International Journal of Mathematics and Computer Research, 11(6), (2023), 3497–3502. 2
  • [21] V. R. Kulli, Irregularity domination Nirmala and domination Sombor indices of certain drugs, Internat. Journal of Math. Archive, 14(8), (2023), 1–7. 2
  • [22] V. R. Kulli, Domination product connectivity indices of graphs, Annals of Pure and Applied Mathematics, 27(2), (2023), 73–78. 2
  • [23] V. R. Kulli, B. Chaluvaraju and C. Appajigowda, Bi-conditional domination related parameters of a graph-I, Bull. Int. Math. Virtual Inst., 7(3), (2017), 451–464. 1
  • [24] V. R. Kulli, N. Harish and B. Chaluvaraju, Sombor leap indices of some chemical drugs, Research review International Journal of Multidisciplinary, 7(10), (2022), 158–166. 5
  • [25] M. M. Kante, V. Limouzy, A. Mary, and L. Nourine, On the enumeration of minimal dominating sets and related notions, SIAM Journal on Discrete Mathematics, 28(4), (2014), 1916–1929. 1
  • [26] A. A. Shashidharaa, H. Ahmed, N. Soner and M. Cancanc, Domination version: Sombor index of graphs and its significance in predicting physicochemical properties of butane derivatives, Eurasian Chemical Communications, 5(1), (2023), 91–102. 2
  • [27] R. Todeschini and V. Consonni, Handbook of molecular descriptors, John Wiley and Sons, (2008). 5
  • [28] S. Wazzan and H. Ahmed, Symmetry-Adapted Domination Indices: The Enhanced Domination Sigma Index and Its Applications in QSPR Studies of Octane and Its Isomers, Symmetry, 15(6), (2023), 1–32. 2
Cite this article as:
  • Veena Bankapur, Harish N, and Chaluvaraju B, Generalized minimal dominating graphical indices, Communications in Combinatorics, Cryptography & Computer Science, 2024(2), PP.169–180, 2024
  • Export citation to BibTeX