فهرست مطالب
Iranian Journal of Mathematical Chemistry
Volume:11 Issue: 2, Summer 2020
- تاریخ انتشار: 1399/04/11
- تعداد عناوین: 6
-
-
Pages 65-71Let $G$ be a graph and let $m_{i,j}(G)$, $i,jge 1$, be the number of edges $uv$ of $G$ such that ${d_v(G), d_u(G)} = {i,j}$. The $M$-polynomial of $G$ is $M(G;x,y) = sum_{ile j} m_{i,j}(G)x^iy^j$. With $M(G;x,y)$ in hands, numerous degree-based topological indices of $G$ can be routinely computed. In this note a formula for the $M$-polynomial of planar (chemical) graphs which have only vertices of degrees $2$ and $3$ is given that involves only invariants related to the degree $2$ vertices and the number of faces. The approach is applied on several families of chemical graphs. In one of these families an error from the literature is corrected.Keywords: Graph polynomial, Degree-based topological index, planar graph
-
Pages 73-81Rhombellanes are mathematical structures existing in various environments, in crystal or quasicrystal networks, or even in their homeomorphs, further possible becoming real molecules. Rhombellanes originate in the K2.3 complete bipartite graph, a tile found in the linear polymeric staffanes. In close analogy, a rod-like polymer derived from hexahydroxy-cyclohexane, HHCH, was imagined. Further, the idea of linear polymer synthesized from dehydro-adamantane, DHAda, was extended in the design of a three-dimensional crystal network, called here Ada-Ada, of which tile is a hyper-adamantane (an adamantane of which vertices are just adamantanes). It was suggested that Ada-Ada would be synthesized starting from the real molecule tetrabromo-adamantane, by dehydrogenation and polymerization. The crystal structures herein proposed were characterized by connectivity and ring sequences and also by the Omega polynomial.Keywords: Rhombellane, Adamantane, staffane, crystal network, Omega polynomial
-
Pages 83-93Let G be a simple graph of order N, the concept of resol-vent energy of graph G; i.e. ER(G)=sum_{i=1}^N (N - λi)^{-1} was established in Resolvent Energy of Graphs, MATCH commun. Math. comput. chem., 75 (2016), 279-290. In this paper we study the set of resol-vents energies of graph G which it is called pseudospectrum energy of graph PS(G). For large value resolvent energy of graph ER(G) and real eigenvalues, we establish a number of properties of PS(G): For complex eigenvalues, some examples of PS(G) are given.Keywords: energy of graph, resolvent, resolvent energy of graph, pseu- dospectrum
-
Pages 95-106The edge Mostar index 𝑀𝑜𝑒(𝐺) of a connected graph 𝐺 is defined as 𝑀𝑜𝑒(𝐺)=Σ𝑒=𝑢𝑣∈𝐸(𝐺) |𝑚𝑢(𝑒|𝐺)−𝑚𝑣(𝑒|𝐺)|, where 𝑚𝑢(𝑒|𝐺)and 𝑚𝑣(𝑒|𝐺) are, respectively, the number of edges of 𝐺 lying closer to vertex 𝑢 than to vertex 𝑣 and the number of edges of 𝐺 lying closer to vertex 𝑣 than to vertex 𝑢. In this paper, we determine the extremal values of edge Mostar index of some graphs. We characterize extremal trees, unicyclic graphs and determine the extremal graphs with maximum and second maximum edge Mostar index among cacti with size 𝑚 and 𝑡 cycles. At last, we give some open problems.Keywords: Edge Mostar index, tree, unicyclic graph, Cacti, Extremal value
-
Pages 107-112Let GF(q) denote the finite field with q elements. The Paley graph Paley(q) is defined to be a graph with vertex set GF(q) such that two vertices a and b are joined with an edge if a-b is a non-zero square. If we assume q≡1(mod4) , then this graph is undirected. In this paper, our aim is to compute the topological indices of Paley(q) such as the Wiener, PI and Szeged indices of this graph.Keywords: Graph distance, topological index, Paley graph
-
Pages 113-132In this paper, a new two-step hybrid method of twelfth algebraic order is constructed and analyzed for the numerical solution of initial value problems of second-order ordinary differential equations. The proposed methods are symmetric and belongs to the family of multiderivative methods. Each methods of the new family appears to be hybrid, but after implementing the hybrid terms, it will continue as a multiderivative method. Therefore, the name semi-hybrid is used. The consistency, convergence, stability and periodicity of the methods are investigated and analyzed. The numerical results for some chemical (e.g. undamped Dufng's equation) as well as quantum chemistry problems (i.e. orbit problems of Stiefel and Bettis) indicated that the new method is superior, efcient, accurate and stable.Keywords: Multiderivative methods, Oscillatory problems, Singularly P-stable methods