Abstract
Integer partition plays an important role in different fields like graph theory and number theory. This paper comprises different properties of the integer partition-based graphs. These properties give an idea about the structural properties like degree of the vertices. Furthermore, topological index of the graphs is considered as a transformation of a chemical structure into an integer number. We discussed two very important indices, namely, harmonic index and Randic index, for these particular graphs.
1. Introduction
Graph theory [1] has a major impact on different major fields, one of them being topological indices in chemical-based experiments [2]. Cheminformatics is a mix of science, mathematics, and information science. It inspects quantitative design-development (QSAR) and structure-property (QSPR) associations that are used to anticipate the natural activities and properties of substance blends [3]. Randic index and harmonic index, among other topological records, are utilised in the QSAR or QSPR investigation to predict the bioactivity of the engineered balances [4]. Molecular structure is a depiction of the helper condition of an compound with respect to structural speculation, whose vertices contrast with the bits of the compound and edges identify with substance bonds. A structure with vertex set and edge set is related, if there happens to be an affiliation between any pair of vertices in G. A structure of graph is essentially a related outline having no different edges and no cycles. We can define some famous indices of graphs, and one of the famous and deep-rooted topological indices is the Randic index [5] defined by Millan Randic in [4] aswhere is an edge between vertices and and represent the degree of vertices and , respectively. After the success of the Randic index, researchers began working on the harmonic index and published several papers [4]. During the 1980s, Siemion Fajtlowicz [5] made a PC program for the programmed generation of guesses in graph theory. Then, he inspected the potential relations between incalculable graph invariants, between which there was a vertex-degree-based amount, which is defined in [6] as
Integer partition is a very useful area which has many applications in different fields like encryption and cryptography in data mining [7] and in Ising spin glass in physics [8]. Studies of integer partitions utilize the approach of statistical mechanics in ensembling quantum particles [9–14]. The connection between a physical problem and integer partitions was first noted by Bohr and Kalckar in 1937 [15] with respect to the calculation of the density of energy levels in heavy nuclei. In the same year, Lier and Uhlenbeck noted the links between counting microstates of the systems obeying Bose or Fermi statistics and some integer partition problems [16]. In this paper, we study some results on structural properties of the graphs discussed in [17], and these graphs are constructed by using integer partitions [18] and Young diagrams; a typical structure is given in Figure 1.
2. Main Result
The aim of this section is to work out on some topological indices of integer-based graph. First, we discuss some symbols and definitions, which are helpful to prove the results. Let be a positive integer and represent the sum of for time, i.e., . If , then . Let be a positive integer; then, represents the sequence of such that
Theorem 1. Let be an integer-based graph; then, the number of vertices with degree one, , iswhere andAlso, , , and is always an integer.
Proof. Let be an integer-based graph, and the positions of the total number of vertices with degree one are shown in Figure 2. By using the sequence from the upper layer of the graph, we get the position of vertices in the graph which has exactly degree one as shown in Figure 3. By using the sequence, we getThis completes the proof.
Theorem 2. Let be an integer-based graph with any prime integer ; then, there exist exactly two vertices with degree one, such that
Proof. We prove this theorem by the method of contradiction.Let be the prime number; then by using Theorem 1, the total number of vertices with degree one is given asThe prime number has two divisors: and itself, as is well known. In equation (8), the part shows that is not a prime number due to , which is a contradiction. Our supposition is wrong; then, the graph with any prime integer has exactly two vertices with degree one, i.e.,This completes the proof.
Theorem 3. Let be an integer-based graph, and the total number of vertices with degree 3, , is given aswhereandThere are two conditions for index : these are and ; also, is always an integer.
Proof. Let be an integer-based graph, and the positions of the vertices having degree are shown in Figures 4 and 5. By using Figure 5’s sequence, we getFor , equation (4) becomesFor ,For ,By Theorem 1, we ignore the term when n is odd. By the criteria, we can ignore the term because and in equation (7); if we continue this process, we getBy adding all where , we getwhich is required result. This completes the proof.
Now we will discuss some results on harmonic index and Randic index for the graphs .
Lemma 1. Let be the harmonic index of graph ; then,where is the integer partition of a positive integer.
Theorem 4. Let be an integer partition-based graph and be the number of integer partitions of positive integers; then, the harmonic index of graph is given aswhere
Proof. We prove this theorem by mathematical induction; for the base step, we will start with the initial graphs.
For , we getNow we suppose that statement is true for , and we getNow we have to prove that equation (21) is true for :By using Lemma 1,By replacing , we getThis completes the proof.
Theorem 5. Let be the Randic index of the integer-based graph ; then,where is the number of partition of positive integer.
Proof. We prove this theorem by the method of contradiction. Let us suppose that the limits are true for . Now we check for .In the terms P If then , is zero becauseis negative. In point of fact, in the statement of the theoremis the number of partitions for positive integers. Which is a contradiction. Hence, our supposition is wrong. So, theorem is true for . This completes the proof.
3. Conclusions
The graphs addressed in this study are entirely based on young diagrams and integer partitions. We compute harmonic and Randic index for these graphs. These indices have a significant influence on the physical and biological properties of molecules. Furthermore, we investigate structurally based property including degrees of specific vertices using corresponding young diagrams.
Data Availability
No data were used to support this study from any repository. Data for the particular graphs were calculated using Mathematica and by self-observations.
Conflicts of Interest
The authors declare that they have no conflicts of interest.