AUT Journal of Mathematics and Computing

AUT Journal of Mathematics and Computing

Group analysis and numerical approximation of proliferating and maturing cellular populations model

Document Type : Original Article

Authors
Faculty of Mathematical Sciences, Shahrood University of Technology, Shahrood, Iran
Abstract
Locating or resolving sets are introduced as a graph-theoretic model of robot navigation and has different applications in diverse areas like network discovery, computer science and chemistry. These applications leads to some graph parameters, like the metric dimension and the adjacency dimension. A subset $S$ of the vertices of a graph $G$ is an adjacency resolving set for $G$ if for each pair of distinct vertices $x, y \in V(G)\setminus S$, there exists $s \in S$ which is adjacent to exactly one of these two vertices. An adjacency resolving set with the minimum cardinality is called an adjacency basis and its cardinality is the adjacency dimension of $G$. Since the problem of computing the adjacency dimension of a graph is NP-hard, finding the adjacency dimension of special classes of graphs or obtaining good bounds on this invariant is valuable. In this paper we determine the adjacency dimension of some famous star related trees.
Keywords
Subjects

[1]     W. F. Ames, R. L. Anderson, V. A. Dorodnitsyn, E. V. Ferapontov, R. K. Gazizov, N. H.
Ibragimov, and S. R. Svirshchevski˘ı, CRC handbook of Lie group analysis of differential equations: Symmetries, exact solutions and conservation laws, vol. 1, CRC Press, 1994, ch. Lie theory of differential equations, pp. xiv+429.
[2]     G. W. Bluman, A. F. Cheviakov, and S. C. Anco, Applications of symmetry methods to partial differential equations, vol. 168 of Applied Mathematical Sciences, Springer, New York, 2010.
[3]     J. Dibl´ık and M. Galewski, Existence of solutions in cones to delayed higher-order differential equations, Appl. Math. Lett., 130 (2022), pp. Paper No. 108014, 7.
[4]     M. Heidari, M. Ghovatmand, M. H. Noori Skandari, and D. Baleanu, Numerical solution of reactiondiffusion equations with convergence analysis, J. Nonlinear Math. Phys., 30 (2023), pp. 384–399.
[5]     S. R. Hejazi, E. Saberi, and F. Mohammadizadeh, Anisotropic non-linear time-fractional diffusion equation with a source term: classification via Lie point symmetries, analytic solutions and numerical simulation, Appl. Math. Comput., 391 (2021), pp. Paper No. 125652, 21.
[6]     M. Heydari, M. Ghovatmand, M. H. N. Skandari, and D. Baleanu, Anisotropic non-linear timefractional diffusion equation with a source term: classification via Lie point symmetries, analytic solutions and numerical simulation, Eur. J. Pure Appl. Math., 17 (2024), pp. 1565–1584.
[7]     Y. Huang, F. Mohammadi Zadeh, M. H. Noori Skandari, H. A. Tehrani, and E. Tohidi, Space-time
Chebyshev spectral collocation method for nonlinear time-fractional Burgers equations based on efficient basis functions, Math. Methods Appl. Sci., 44 (2021), pp. 4117–4136.
[8]     Y. Huang, M. H. N. Skandari, F. Mohammadizadeh, H. A. Tehrani, S. G. Georgiev, E. Tohidi, and S. Shateyi, Space–time spectral collocation method for solving burgers equations with the convergence analysis, Symmetry, 11 (2019), p. 1439.
[9]     N. H. Ibragimov, Transformation groups applied to mathematical physics, Mathematics and its Applications (Soviet Series), D. Reidel Publishing Co., Dordrecht, 1985. Translated from the Russian.
[10]  N. H. Ibragimov, A. V. Aksenov, V. A. Baikov, V. A. Chugunov, R. K. Gazizov, and A. G.
Meshkov, CRC handbook of Lie group analysis of differential equations. Vol. 2, CRC Press, Boca Raton, FL, 1995. Applications in engineering and physical sciences, Edited by Ibragimov.
[11]  G. Kerr and G. Gonzalez-Parra´ , Accuracy of the Laplace transform method for linear neutral delay differential equations, Math. Comput. Simulation, 197 (2022), pp. 308–326.
[12]  G. Kerr, G. Gonzalez-Parra, and M. Sherman´       , A new method based on the Laplace transform and
Fourier series for solving linear neutral delay differential equations, Appl. Math. Comput., 420 (2022), pp. Paper No. 126914, 28.
[13]  C. Li and Y. Zhou, Block generalized St¨ormer-Cowell methods applied to second order nonlinear delay differential equations, Appl. Numer. Math., 178 (2022), pp. 296–303.
[14]  F. Mohammadizadeh, S. Rashidi, and S. R. Hejazi, Space-time fractional Klein-Gordon equation: symmetry analysis, conservation laws and numerical approximations, Math. Comput. Simulation, 188 (2021), pp. 476–497.
[15]  P. J. Olver, Applications of Lie groups to differential equations, vol. 107 of Graduate Texts in Mathematics, Springer-Verlag, New York, second ed., 1993.
[16]  L. V. Ovsiannikov, Group analysis of differential equations, Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers], New York-London, 1982. Translated from the Russian by Y. Chapovsky, Translation edited by William F. Ames.
[17]  S. Rashidi, S. R. Hejazi, and F. Mohammadizadeh, Group formalism of Lie transformations, conservation laws, exact and numerical solutions of non-linear time-fractional Black-Scholes equation, J. Comput. Appl. Math., 403 (2022), pp. Paper No. 113863, 30.
[18]  S. Rashidi and S. Reza Hejazi, Lie symmetry approach for the Vlasov-Maxwell system of equations, J. Geom. Phys., 132 (2018), pp. 1–12.
[19]  N. Senu, K. Lee, A. Ahmadian, and S. Ibrahim, Numerical solution of delay differential equation using two-derivative runge-kutta type method with newton interpolation, Alex. Eng. J., 61 (2022), pp. 5819–5835.