
Spectral relationships explain many physical phenomena, especially in quantum physics and astrophysics. Therefore, in this paper, we first attempt to derive spectral relationships in position and time for an integral operator with a singular kernel. Second, using these relations to solve a mixed integral equation (MIE) of the second kind in the space L2[−1,1]×C[0,T],T<1. The way to do this is to derive a general principal theorem of the spectral relations from the term of the Volterra-Fredholm integral equation (V-FIE), with the help of the Chebyshev polynomials (CPs), and then use the results in the general MIE to discuss its solution. More than that, some special and important cases will be devised that help explain many phenomena in the basic sciences in general. Here, the FI term is considered in position, in L2[−1,1], and its kernel takes a logarithmic form multiplied by a general continuous function. While the VI term in time, in C[0,T],T<1, and its kernels are smooth functions. Many numerical results are considered, and the estimated error is also established using Maple 2022.
Citation: Sharifah E. Alhazmi, M. A. Abdou, M. Basseem. Physical phenomena of spectral relationships via quadratic third kind mixed integral equation with discontinuous kernel[J]. AIMS Mathematics, 2023, 8(10): 24379-24400. doi: 10.3934/math.20231243
[1] | Ali N. A. Koam, Adnan Khalil, Ali Ahmad, Muhammad Azeem . Cardinality bounds on subsets in the partition resolving set for complex convex polytope-like graph. AIMS Mathematics, 2024, 9(4): 10078-10094. doi: 10.3934/math.2024493 |
[2] | Ali N. A. Koam . Metric based resolvability of cycle related graphs. AIMS Mathematics, 2024, 9(4): 9911-9925. doi: 10.3934/math.2024485 |
[3] | Naila Mehreen, Rashid Farooq, Shehnaz Akhter . On partition dimension of fullerene graphs. AIMS Mathematics, 2018, 3(3): 343-352. doi: 10.3934/Math.2018.3.343 |
[4] | Suliman Khan, Sakander Hayat, Asad Khan, Muhammad Yasir Hayat Malik, Jinde Cao . Hamilton-connectedness and Hamilton-laceability of planar geometric graphs with applications. AIMS Mathematics, 2021, 6(4): 3947-3973. doi: 10.3934/math.2021235 |
[5] | Moussa Benoumhani . Restricted partitions and convex topologies. AIMS Mathematics, 2025, 10(4): 10187-10203. doi: 10.3934/math.2025464 |
[6] | Li Liu, Long Zhang, Huaxiang Zhang, Shuang Gao, Dongmei Liu, Tianshi Wang . A data partition strategy for dimension reduction. AIMS Mathematics, 2020, 5(5): 4702-4721. doi: 10.3934/math.2020301 |
[7] | Sakander Hayat, Bagus Imanda, Asad Khan, Mohammed J. F. Alenazi . Three infinite families of Hamilton-connected convex polytopes and their detour index. AIMS Mathematics, 2025, 10(5): 12343-12387. doi: 10.3934/math.2025559 |
[8] | Dalal Awadh Alrowaili, Uzma Ahmad, Saira Hameeed, Muhammad Javaid . Graphs with mixed metric dimension three and related algorithms. AIMS Mathematics, 2023, 8(7): 16708-16723. doi: 10.3934/math.2023854 |
[9] | Ahmed Alamer, Hassan Zafar, Muhammad Javaid . Study of modified prism networks via fractional metric dimension. AIMS Mathematics, 2023, 8(5): 10864-10886. doi: 10.3934/math.2023551 |
[10] | Jesús Gómez-Gardeñes, Ernesto Estrada . Network bipartitioning in the anti-communicability Euclidean space. AIMS Mathematics, 2021, 6(2): 1153-1174. doi: 10.3934/math.2021070 |
Spectral relationships explain many physical phenomena, especially in quantum physics and astrophysics. Therefore, in this paper, we first attempt to derive spectral relationships in position and time for an integral operator with a singular kernel. Second, using these relations to solve a mixed integral equation (MIE) of the second kind in the space L2[−1,1]×C[0,T],T<1. The way to do this is to derive a general principal theorem of the spectral relations from the term of the Volterra-Fredholm integral equation (V-FIE), with the help of the Chebyshev polynomials (CPs), and then use the results in the general MIE to discuss its solution. More than that, some special and important cases will be devised that help explain many phenomena in the basic sciences in general. Here, the FI term is considered in position, in L2[−1,1], and its kernel takes a logarithmic form multiplied by a general continuous function. While the VI term in time, in C[0,T],T<1, and its kernels are smooth functions. Many numerical results are considered, and the estimated error is also established using Maple 2022.
Let ψ be a simple, connected graph with vertex set V(ψ) and edge set E(ψ). The distance d(ρ1,ρ2), ρ1,ρ2∈V(ψ) is the length of shortest path between ρ1 and ρ2. Let Q={v1,v2,…,vj} be an ordered set of vertices of ψ. Let ρ1∈V(ψ), the representations denoted by r(ρ1|Q) is the j-tuple distances as (d(ρ1|v1),d(ρ1|v2),…,d(ρ1|vj)). If distinct vertices of ψ have distinct representation w.r.t. Q then Q is called the resolving set. The minimum number of j in the resolving set is known as the metric dimension of ψ and written as dim(ψ). Motivated by the problem of determining an intruder's location in a network in a unique way, Slater introduced the definition of metric dimension in [27] and later independently by Harary and Melter in [11]. The concept of resolving set, metric basis and metric dimension appeared in the literature [4,6,8,9,10,12,15,19,28,30,31].
A partition of a set is collection of its subsets, no pair of which overlap, such that the union of all the subsets is the whole set and partition dimension is related to the partitioning of the vertex set V(Ω) and resolvability. The partition dimension is a generalized variant of matric dimension. Another type of dimension of a graph, is called partition dimension. Let Γ={Γ1,Γ2…,Γj} and r(ρ1|Γ)={d(ρ1,Γ1),d(ρ1,Γ2),…,d(ρ1,Γj)} are named as j-ordered partition of vertices and j-tuple representations respectively. If the representations of every ρ1 in V(ψ) w.r.t. Γ is different, then Γ is the resolving partition of the vertex set and the minimum count of the resolving partition set of V(ψ) is named as the partition dimension of ψ and it is represented by pd(ψ) [7]. The problem of determining the resolving set of a graph is NP-hard [20]. As, the problem of finding the partition dimension is a generalize version of metric dimension, therefore partition dimension is also a NP-complete problem. It is natural to think that there is a relation between metric and partition dimension, [7] proved for any non-trivial connected graph ψ,
pd(ψ)≤dim(ψ)+1. | (1.1) |
In [22], fullerene graph of chemical structure is discussed and proved that the graph has constant and bounded partition dimension. For more and interesting results on constant partition dimension can see [16,21,24]. To find the exact value of partition dimension of a graph is not easy therefore, various results on the bounds of the partition dimension are discussed in literature, such as the partition dimension of Cartesian product operation on different graphs are studies and provided extensive bounds on partition dimension [29]. In [1] different bounds of partition dimension of subdivision of different graphs are discussed. In [25,26] provide bounds of partition dimension of tree and uni-cyclic graphs in the form of subgraphs.
The applications of partition resolving sets can be found in different fields such as robot navigation [19], Djokovic-Winkler relation [9], strategies for the mastermind game [10], network discovery and verification [5], in chemistry for representing chemical compounds [17,18] and in problems of pattern recognition and image processing, some of which involve the use of hierarchical data structures [23] for more applications see [6,11]. Following theorems are very helpful in finding the partition dimension of a graph.
Theorem 1.1. [7] Let Γ be a resolving partition of V(ψ) and ρ1,ρ2∈V(ψ). If d(ρ1,z)=d(ρ2,z) for all vertices z∈V(ψ)∖(ρ1,ρ2), then ρ1,ρ2 belong to different classes of Γ.
Theorem 1.2. [7] Let ψ be a simple and connected graph, then
● pd(ψ) is 2 iff ψ is a path graph
● pd(ψ) is n iff ψ is a complete graph,
Let R be a family of connected graphs Gn:R=(Gn)n≥1, where |V(ψ)|=λ(n) and limn→∞λ(n)=∞. If there exists a constant α≥1 such that pd(ψ)≤α,n≥1, then R has bounded partition dimension otherwise unbounded. Imran et al. [14] studied the metric dimension of Rpn, Dpn, and Qpn, convex polytopes which motivates us to find the partition dimension of same families of convex polytopes. In this paper, the partition dimension of same families of convex polytopes are studied. We determine the partition dimension of Rpn, in second section. In the third section, the partition dimension of the graph Dpn of a convex polytope with pendent edges is presented. The fourth section remains for the partition dimension of the graph Qpn.
The convex polytope Rpn (p for pendant edges) is a planar graph and obtained from the convex polytope Rn defined in [13]. If we attach a pendant edge at each vertex of outer layer of Rn then we obtained a new planer graph Rpn as shown in Figure 1. The vertex set of Rpn, V(RPn)={V(Rn)}∪{xα:1≤α≤n} and edge set of Rpn, E(RPn)={E(Rn)}∪{wαxα:1≤α≤n}.
For calculation, {uα:1≤α≤n} represents the inner cycle, the cycle induced by {vα:1≤α≤n} is interior cycle, exterior cycle containing {wα:1≤α≤n} set of vertices and pendant vertices named {xα:1≤α≤n}.
Theorem 2.1. Let Rpn be a polytopes with n≥6. Then pd(Rpn)≤4.
Proof. We splits the proof into following two cases.
Case 1: When n=2β,β≥3,β∈N. We partition the vertices of Rpn into four partition resolving sets Θ={Γ1,Γ2,Γ3,Γ4} where Γ1={u1}, Γ2={u2}, Γ3={uβ+1} and Γ4={∀V(Rpn)|∉{Γ1,Γ2,Γ3}}. It suffice to show that if every vertex of Rpn have different representation w.r.t. resolving set Γ, then pd(Rpn)≤4. We give the representations of all vertices w.r.t. resolving partition set Γ are following.
The vertices on inner cycle having the representations w.r.t. Γ which are:
If 3≤α≤β, then r(uβ|Γ)=(α−1,α−2,β−α+1,0). If β+2≤α≤2β, then r(uβ|Γ)=(2β−α+1,2β−α+2,α−β−1,0). There are no two vertices have same representation in inner cycle of Rpn.
The vertices on interior cycle having the representations w.r.t. Γ which are:
If α=1, then r(vβ|Γ)=(1,1,β,0). If 2≤α≤β, then r(vβ|Γ)=(α,α−1,β−α+1,0). If α=β+1, then r(vβ|Γ)=(β,β,1,0). If β+2≤α≤2β, then r(vβ|Γ)=(2β−α+1,2β−α+2,α−β,0). There are also no two vertices have same representation in interior cycle of Rpn.
The vertices on exterior cycle having the representations w.r.t. Γ which are:
If α=1, then r(wβ|Γ)=(2,2,β+1,0). If 2≤α≤β+1, then r(wβ|Γ)=(α+1,α,β−α+2,0). If α=β+2, then r(wβ|Γ)=(β+1,β+1,2,0). If β+3≤α≤2β, then r(wβ|Γ)=(2β−α+2,2β−α+3,α−β+1,0). Again there are no two vertices have same representation also in exterior cycle of Rpn. The representations of pendant vertices w.r.t. Γ are shown in Table 1. Again we can see that there are no two vertices have same representation of pendant vertices of Rpn.
Representation | Γ1 | Γ2 | Γ3 | Γ4 |
xα: α=1 | 3 | 3 | β+2 | 0 |
xα: 2≤α≤β | α+2 | α+1 | β−α+3 | 0 |
xα: α=β+1 | β+2 | β+2 | 3 | 0 |
xα: β+2≤α≤2β | 2β−α+3 | 2β−α+4 | α−β+2 | 0 |
It is easy to verify that all the vertices of Rpn have unique representation w.r.t. resolving partition Γ. Its means we can resolve the vertices of Rpn into four partition resolving sets, when n is even.
Case 2: When n=2β+1,β≥3,β∈N. Again we resolve the vertices of Rpn into four partition resolving sets Γ={Γ1,Γ2,Γ3,Γ4} where Γ1={u1}, Γ2={u2}, Γ3={uβ+1} and Γ4={∀V(Rpn)|∉{Γ1,Γ2,Γ3}}. It suffice to show that if every vertices of Rpn have different representation w.r.t. resolving set Γ, then pd(Rpn)≤4. {We give the representations of all vertices Γ4 w.r.t. resolving set Γ are following.
The vertices on inner cycle having the representations w.r.t. Γ which are:
If 3≤α≤β, then r(uβ|Γ)=(α−1,α−2,β−α+1,0). If α=β+2, then r(uβ|Γ)=(β,β,1,0). If β+3≤α≤2β+1, then r(uβ|Γ)=(2β−α+2,2β−α+3,α−β−1,0). There are no two vertices have same representation in inner cycle of Rpn.
The vertices on interior cycle having the representations w.r.t. Γ which are:
If α=1, then r(vβ|Γ)=(1,1,β,0). If 2≤α≤β, then r(vβ|Γ)=(α,α−1,β−α+1,0). If α=β+1, then r(vβ|Γ)=(β+1,β,1,0). If β+2≤α≤2β+1, then r(vβ|Γ)=(2β−α+2,2β−α+3,α−β,0). There are also no two vertices have same representation in interior cycle of Rpn.
The vertices on exterior cycle having the representations w.r.t. Γ which are: If α=1, then r(wβ|Γ)=(2,2,β+1,0). If 2≤α≤β, then r(wβ|Γ)=(α+1,α,β−α+2,0). If α=β+1, then r(wβ|Γ)=(β+2,β+1,2,0). If β+2≤α≤2β+1, then r(wβ|Γ)=(2β−α+3,2β−α+4,α−β+1,0). Again there are no two vertices have same representation also in exterior cycle of Rpn.
The pendant vertices having the representations w.r.t. Γ shown in Table 2. Again we can see that there are no two vertices have same representation of pendant vertices of Rpn.
Representation | Γ1 | Γ2 | Γ3 | Γ4 |
xα: α=1 | 3 | 3 | β+2 | 0 |
xα: 2≤α≤β | α+2 | α+1 | β−α+3 | 0 |
xα: α=β+1 | β+3 | β+2 | 3 | 0 |
xα: β+2≤α≤2β+1 | 2β−α+4 | 2β−α+5 | α−β+2 | 0 |
It is easy to verify that all the vertices of Rpn have unique representation w.r.t. resolving partition Γ. Its means we can also resolve the vertices of Rpn into four partition resolving sets, when n is odd.
We note that from Case 1 and 2, there are no two vertices having the same representations implying that pd(Rpn)≤4.
The convex polytope DPn is a planar graph and if we attach a pendant edge at each vertex of outer cycle of Dn [2] then we obtained a new plane graph DPn as shown in Figure 2. The vertex and edge set V(DPn)={V(Dn)}∪{yα:1≤α≤n}, E(DPn)={E(Dn)}∪{xαyα:1≤α≤n} are respectively. For calculation, {uα:1≤α≤n} represents the inner cycle, the cycle induced by {vα:1≤α≤n} is interior cycle, exterior cycle containing {wα:1≤α≤n} set of vertices, {xα:1≤α≤n} labeled as outer cycle and pendant vertices named for {yα:1≤α≤n}.
Theorem 3.1. Let DPn be a polytopes with n≥6. Then pd(DPn)≤4.
Proof. We split the proof of above theorem into following two cases.
Case 1: When n=2β,β≥3,β∈N. We partition the vertices of Dpn into four partition sets Γ={Γ1,Γ2,Γ3,Γ4} where Γ1={u1}, Γ2={u2}, Γ3={uβ+1} and Γ4={∀V(Dpn)|∉{Γ1,Γ2,Γ3}}. It suffice to show that if every vertices of Dpn have different representation w.r.t. resolving set Γ, then pd(Dpn)≤4. We give the representations of all vertices Γ4 w.r.t. resolving set Γ are following.
The vertices on inner cycle having the representations w.r.t. Γ which are:
If 3≤α≤β, then r(uβ|Γ)=(α−1,α−2,β−α+1,0). If β+2≤α≤2β, then r(uβ|Γ)=(2β−α+1,2β−α+2,α−β−1,0). There are no two vertices have same representation in inner cycle of Dpn.
The vertices on interior cycle having the representations w.r.t. Γ which are:
If α=1, then r(vβ|Γ)=(1,2,β+1,0). If 2≤α≤β, then r(vβ|Γ)=(α,α−1,β−α+2,0). If α=β+1, then r(vβ|Γ)=(β,β,1,0). If β+2≤α≤2β, then r(vβ|Γ)=(2β−α+2,2β−α+3,α−β,0). There are also no two vertices have same representation in interior cycle of Dpn.
The vertices on exterior cycle having the representations w.r.t. Γ which are:
If α=1, then r(wβ|Γ)=(2,2,β+1,0). If 2≤α≤β, then r(wβ|Γ)=(α+1,α,β−α+2,0). If α=β+1, then r(wβ|Γ)=(β+1,β+1,2,0). If β+2≤α≤2β, then r(wβ|Γ)=(2β−α+2,2β−α+3,α−β+1,0). Again there are no two vertices have same representation also in exterior cycle of Dpn.
The vertices on outer cycle and pendant vertices having the representations w.r.t. Γ as shown in Tables 3 and 4. Again we can see that there are no two vertices have same representation in outer cycle and pendant vertices of Dpn.
Representation | Γ1 | Γ2 | Γ3 | Γ4 |
xα: α=1 | 3 | 3 | β+2 | 0 |
xα: 2≤α≤β | α+2 | α+1 | β−α+3 | 0 |
xα: α=β+1 | β+2 | β+2 | 3 | 0 |
xα: β+2≤α≤2β | 2β−α+3 | 2β−α+4 | α−β+2 | 0 |
Representation | Γ1 | Γ2 | Γ3 | Γ4 |
yα: α=1 | 4 | 4 | β+3 | 0 |
yα: 2≤α≤β | α+3 | α+2 | β−α+4 | 0 |
yα: α=β+1 | β+3 | β+3 | 4 | 0 |
yα: β+2≤α≤2β−1 | 2β−α+4 | 2β−α+5 | α−β+3 | 0 |
It is easy to verify that all the vertices of Dpn have unique representation w.r.t. resolving partition Γ. Its means we can resolve the vertices of Dpn into four partition resolving sets, when n is even.
Case 2: When n=2β+1,β≥3,β∈N. Again we resolve the vertices of Dpn into four partition resolving sets Γ={Γ1,Γ2,Γ3,Γ4} where Γ1={u1}, Γ2={u2}, Γ3={uβ+1} and Γ4={∀V(Dpn)|∉{Γ1,Γ2,Γ3}}. It suffice to show that if every vertices of Dpn have different representation w.r.t. resolving set Γ, then pd(Dpn)≤4. We give the representations of all vertices Γ4 w.r.t. resolving set Γ are following.
The vertices on inner cycle having the representations w.r.t. Γ which are:
If 3≤α≤β, then r(uβ|Γ)=(α−1,α−2,β−α+1,0). If α=β+2, then r(uβ|Γ)=(β,β,1,0). If β+3≤α≤2β+1, then r(uβ|Γ)=(2β−α+1,2β−α+2,α−β−1,0). There are no two vertices have same representation in inner cycle of Dpn.
The vertices on interior cycle having the representations w.r.t. Γ which are:
If α=1, then r(vβ|Γ)=(1,2,β+1,0). If 2≤α≤β+1, then r(vβ|Γ)=(α,α−1,β−α+2,0). If α=β+2, then r(vβ|Γ)=(β+1,β+1,2,0). If β+3≤α≤2β+1, then r(vβ|Γ)=(2β−α+2,2β−α+3,α−β,0). There are also no two vertices have same representation in interior cycle of Dpn.
The vertices on exterior cycle having the representations w.r.t. Γ which are:
If α=1, then r(wβ|Γ)=(2,2,β+1,0). If 2≤α≤β, then r(wβ|Γ)=(α+1,α,β−α+2,0). If α=β+1, then r(wβ|Γ)=(β+2,β+1,2,0). If β+2≤α≤2β+1, then r(wβ|Γ)=(2β−α+3,2β−α+4,α−β+1,0). Again there are no two vertices have same representation also in exterior cycle of Dpn.
The vertices on outer cycle and pendant vertices having the representations w.r.t. Γ as shown in Tables 5 and 6. Again we can see that there are no two vertices have same representation in outer cycle and pendant vertices of Dpn.
Representation | Γ1 | Γ2 | Γ3 | Γ4 |
xα: α=1 | 3 | 3 | β+2 | 0 |
xα: 2≤α≤β | α+2 | α+1 | β−α+3 | 0 |
xα: α=β+1 | β+2 | β+2 | 3 | 0 |
xα: β+2≤α≤2β+1 | 2β−α+4 | 2β−α+5 | α−β+2 | 0 |
Representation | Γ1 | Γ2 | Γ3 | Γ4 |
xα: α=1 | 4 | 4 | β+3 | 0 |
xα: 2≤α≤β | α+3 | α+2 | β−α+4 | 0 |
xα: α=β+1 | β+3 | β+3 | 4 | 0 |
xα: β+2≤α≤2β+1 | 2β−α+5 | 2β−α+6 | α−β+3 | 0 |
It is easy to verify that all the vertices of Dpn have unique representation w.r.t. resolving partition Γ. Its means we can also resolve the vertices of Dpn into four partition resolving sets, when n is odd.
We note that from Case 1 and 2, there are no two vertices having the same representations implying that pd(Tpn)≤4.
The convex polytope QPn is a planar graph and If we attach a pendant edge at each vertex of outer cycle of Qn [3] then we obtained a new plane graph QPn as shown in Figure 3. The vertex and edge set V(QPn)={V(αn)}∪{yα:1≤α≤n}, E(QPn)={E(Qn)}∪{xαyα:1≤α≤n} are respectively.
For convenience, {uα:1≤α≤n} represents the inner cycle, the cycle induced by {vα:1≤α≤n} is interior cycle, exterior cycle containing {wα:1≤α≤n} set of vertices, {xα:1≤α≤n} are exterior vertices, and pendant vertices named for {yα:1≤α≤n}.
Theorem 4.1. Let QPn be a polytopes with n≥6. Then pd(QPn)≤4.
Proof. Case 1: When n=2β,β≥3,β∈N. We partition the vertices of Qpn into four partition resolving sets Γ={Γ1,Γ2,Γ3,Γ4} where Γ1={u1}, Γ2={u2}, Γ3={uβ+1} and Γ4={∀V(Qpn)|∉{Γ1,Γ2,Γ3}}. It suffice to show that if every vertices of Qpn have different representation w.r.t. resolving set Γ, then pd(Qpn)≤4. We give the representations of all vertices Γ4 w.r.t. resolving set Γ are following.
The vertices on inner cycle having the representations w.r.t. Γ which are:
If 3≤α≤β, then r(uβ|Γ)=(α−1,α−2,β−α+1,0). If β+2≤α≤2β, then r(uβ|Γ)=(2β−α+1,2β−α+2,α−β−1,0). There are no two vertices have same representation in inner cycle of Qpn.
The vertices on interior cycle having the representations w.r.t. Γ which are:
If β=1, then r(vβ|Γ)=(1,2,α+1,0). If 2≤α≤β, then r(vβ|Γ)=(α,α−1,β−α+2,0). If β+2≤α≤2β, then r(vβ|Γ)=(2β−α+2,2β−α+3,α−β,0). There are also no two vertices have same representation in interior cycle of Qpn.
The vertices on exterior cycle having the representations w.r.t. Γ which are:
If β=1, then r(vβ|Γ)=(2,2,α+1,0). If 2≤α≤β, then r(wβ|Γ)=(α+1,α,β−α+2,0). If α=β+1, then r(vβ|Γ)=(α+1,α+1,2,0). If β+2≤α≤2β, then r(wβ|Γ)=(2β−α+2,2β−α+3,α−β+1,0). Again there are no two vertices have same representation also in exterior cycle of Qpn.
The vertices on exterior cycle having the representations w.r.t. Γ which are:
If β=1, then r(vβ|Γ)=(3,3,α+2,0). If 2≤α≤β, then r(wβ|Γ)=(α+2,α+1,β−α+3,0). If α=β+1, then r(vβ|Γ)=(α+2,α+2,3,0). If β+2≤α≤2β, then r(wβ|Γ)=(2β−α+3,2β−α+4,α−β+2,0). Again there are no two vertices have same representation also in exterior cycle of Qpn.
The pendant vertices having the representations w.r.t. Γ as shown in Table 7. Again we can see that there are no two vertices have same representation in pendant vertices of Qpn.
Representation | Γ1 | Γ2 | Γ3 | Γ4 |
yα: α=1 | 4 | 4 | β+3 | 0 |
yα: 2≤α≤β | α+3 | α+2 | β−α+4 | 0 |
yα: α=β+1 | β+3 | β+3 | 4 | 0 |
yα: β+2≤α≤2β | 2β−α+4 | 2β−α+5 | α−β+3 | 0 |
It is easy to verify that all the vertices of Qpn have unique representation w.r.t. resolving partition Γ. Its means we can resolve the vertices of Qpn into four partition resolving sets, when n is even.
Case 2: When n=2β+1,β≥3,β∈N. Again we resolve the vertices of Qpn into four partition resolving sets Γ={Γ1,Γ2,Γ3,Γ4} where Γ1={u1}, Γ2={u2}, Γ3={uβ+1} and Γ4={∀V(Qpn)|∉{Γ1,Γ2,Γ3}}. It suffice to show that if every vertices of Qpn have different representation w.r.t. resolving set Γ, then pd(Qpn)≤4. We give the representations of all vertices Γ4 w.r.t. resolving set Γ are following.
The vertices on inner cycle having the representations w.r.t. Γ which are:
If 3≤α≤β, then r(uβ|Γ)=(α−1,α−2,β−α+1,0). If α=β+2, then r(uβ|Γ)=(β,β,1,0). If β+3≤α≤2β+1, then r(uβ|Γ)=(2β−α+1,2β−α+2,α−β−1,0). There are no two vertices have same representation in inner cycle of Qpn.
The vertices on interior cycle having the representations w.r.t. Γ which are:
If β=1, then r(vβ|Γ)=(1,2,α+1,0). If 2≤α≤β, then r(vβ|Γ)=(α,α−1,β−α+2,0). If α=β+2, then r(vβ|Γ)=(β+1,β+1,2,0). If β+3≤α≤2β+1, then r(vβ|Γ)=(2β−α+2,2β−α+3,α−β,0). There are also no two vertices have same representation in interior cycle of Qpn.
The vertices on exterior cycle having the representations w.r.t. Γ which are:
If β=1, then r(vβ|Γ)=(2,2,α+1,0). If 2≤α≤β, then r(wβ|Γ)=(α+1,α,β−α+2,0). If α=β+1, then r(wβ|Γ)=(β+2,β+1,2,0). If β+2≤α≤2β+1, then r(wβ|Γ)=(2β−α+3,2β−α+4,α−β+1,0). Again there are no two vertices have same representation also in exterior cycle of Qpn.
The vertices on exterior cycle having the representations w.r.t. Γ which are:
If β=1, then r(vβ|Γ)=(3,3,α+2,0). If 2≤α≤β, then r(wβ|Γ)=(α+2,α+1,β−α+3,0). If α=β+1, then r(wβ|Γ)=(β+2,β+2,3,0). If β+2≤α≤2β+1, then r(wβ|Γ)=(2β−α+4,2β−α+5,α−β+2,0). Again there are no two vertices have same representation also in exterior cycle of Qpn.
The pendant vertices having the representations w.r.t. Γ as shown in Table 8. Again we can see that there are no two vertices have same representation in pendant vertices of Qpn.
Representation | Γ1 | Γ2 | Γ3 | Γ4 |
yα: α=1 | 4 | 4 | β+3 | 0 |
yα: 2≤α≤β | α+3 | α+2 | β−α+4 | 0 |
yα: α=β+1 | β+4 | β+3 | 4 | 0 |
yα: β+2≤α≤2β+1 | 2β−α+5 | 2β−α+6 | α−β+3 | 0 |
It is easy to verify that all the vertices of Qpn have unique representation w.r.t. resolving partition Γ. Its means we can also resolve the vertices of Qpn into four partition resolving sets, when n is odd.
We note that from Case 1 and 2, there are no two vertices having the same representations implying that pd(Upn)≤4.
The core of the problem of the partition dimension is deciding the resolving partition set for a graph. In this paper, we have studies the partition dimension of some families of convex polytopes graph such as Rpn, Dpn and Qpn, which are obtained from the convex polytopes by adding a pendant edge at each vertex of outer cycle. In this research work, we have proved that partition dimension of these convex polytopes are bounded. Consequently, we propose the following open problems.
Conjecture 5.1. The following equalities hold:
pd(Rpn)=pd(Dpn)=pd(Qpn)=4 |
The authors declare there is no conflict of interest.
[1] |
A. R. Jan, An asymptotic model for solving mixed integral equation in position and time, J. Math.-UK, 2022 (2022), 8063971. https://doi.org/10.1155/2022/8063971 doi: 10.1155/2022/8063971
![]() |
[2] |
I. V. Boykov, V. A. Roudnev, A. I. Boykova, O. A. Baulina, New iterative method for solving linear and nonlinear hypersingular integral equations, Appl. Numer. Math., 127 (2018), 280–305. https://doi.org/10.1016/j.apnum.2018.01.010 doi: 10.1016/j.apnum.2018.01.010
![]() |
[3] |
J. Biazar, H. Ebrahimi, A numerical algorithm for a class of non-linear fractional Volterra integral equations via modified hat functions, J. Integral Equations Applications, 34 (2022), 295–316. https://doi.org/10.1216/jie.2022.34.295 doi: 10.1216/jie.2022.34.295
![]() |
[4] |
A. Seifi, Numerical solution of certain Cauchy singular integral equations using a collocation scheme, Adv. Differ. Equ., 2020 (2020), 537. https://doi.org/10.1186/s13662-020-02996-0 doi: 10.1186/s13662-020-02996-0
![]() |
[5] |
A. R. Jan, Solution of nonlinear mixed integral equation via collocation method basing on orthogonal polynomials, Heliyon, 8 (2022), e11827. https://doi.org/10.1016/j.heliyon.2022.e11827 doi: 10.1016/j.heliyon.2022.e11827
![]() |
[6] | M. Basseem, A. Alalyani, On the solution of quadratic nonlinear integral equation with different singular kernels, Math. Probl. Eng., 2020 (2020), 7856207. https://doi.org/doi.org/10.1155/2020/7856207 |
[7] |
R. Ghorbanpoor, J. Saberi-Nadjafia, N. M. A. N. Long, M. Erfanian, Stability and convergence analysis of singular integral equations for unequal arms branch crack problems in plane elasticity, Appl. Math. Model., 103 (2022), 731–749. https://doi.org/10.1016/j.apm.2021.11.009 doi: 10.1016/j.apm.2021.11.009
![]() |
[8] |
M. A. Abdou, M. Basseem, Thermopotential function in position and time for a plate weakened by curvilinear hole, Arch. Appl. Mech., 92 (2022), 867–883. https://doi.org/10.1007/s00419-021-02078-x doi: 10.1007/s00419-021-02078-x
![]() |
[9] |
A. M. Al-Bugami, Singular Hammerstein-Volterra integral equation and its numerical processing, Journal of Applied Mathematics and Physics, 9 (2021), 379–390. https://doi.org/10.4236/jamp.2021.92026. doi: 10.4236/jamp.2021.92026
![]() |
[10] |
M. A. Abdou, A. A. Soliman, M. A. Abdel-Aty, On a discussion of Volterra-Fredholm integral equation with discontinuous kernel, J. Egypt. Math. Soc., 28 (2020), 11. https://doi.org/10.1186/s42787-020-00074-8. doi: 10.1186/s42787-020-00074-8
![]() |
[11] |
S. E. A. Alhazmi, New model for solving mixed integral equation of the first kind with generalized potential kernel, Journal of Mathematics Research, 9 (2017), 5. https://doi.org/10.5539/jmr.v9n5p18. doi: 10.5539/jmr.v9n5p18
![]() |
[12] |
D. S. Mohamed, Application of Lerch polynomials to approximate solution of singular Fredholm integral equations with Cauchy kernel, Appl. Math. Inf. Sci., 16 (2022), 565–574. https://doi.org/10.18576/amis/160409 doi: 10.18576/amis/160409
![]() |
[13] |
J. Gao, M. Condon, A. Iserles, Spectral computation of highly oscillatory integral equations in laser theory, J. Comput. Phys., 395 (2019), 351–381. https://doi.org/10.1016/j.jcp.2019.06.045 doi: 10.1016/j.jcp.2019.06.045
![]() |
[14] |
M. Lienert, R. Tumulka, A new class of Volterra-type integral equations from relativistic quantum physics, J. Integral Equations Applications, 31 (2019), 535–569. https://doi.org/10.1216/JIE-2019-31-4-535 doi: 10.1216/JIE-2019-31-4-535
![]() |
[15] |
R. T. Matoog, Treatments of probability potential function for nuclear integral equation, J. Phys. Math., 8 (2017), 2. https://doi.org/10.4172/2090-0902.1000226 doi: 10.4172/2090-0902.1000226
![]() |
[16] |
R. M. Hafez, Y. H. Youssri, Spectral Legendre-Chebyshev treatment lizedof 2D linear and nonlinear mixed Volterra-Fredholm integral equation, Math. Sci. Lett., 9 (2020), 37–47. https://doi.org/10.18576/msl/090204 doi: 10.18576/msl/090204
![]() |
[17] |
A. Alalyani, M. A. Abdou, M. Basseem, On a solution of a third kind mixed integro-differential equation with singular kernel using orthogonal polynomial method, J. Appl. Math., 2023 (2023), 5163398. https://doi.org/10.1155/2023/5163398 doi: 10.1155/2023/5163398
![]() |
[18] |
S. Noeiaghdam, D. Sidorov, A. M. Wazwaz, N. Sidorov, V. Sizikov, The numerical validation of the adomian decomposition method for solving Volterra integral equation with discontinuous kernels using the CESTAC method, Mathematics, 9 (2021), 260. https://doi.org/10.3390/math9030260 doi: 10.3390/math9030260
![]() |
[19] |
S. Noeiaghdam, D. Sidorov, A. Dreglea, A novel numerical optimality technique to find the optimal results of Volterra integral equation of the second kind with discontinuous kernel, Appl. Numer. Math., 186 (2023), 202–212. https://doi.org/10.1016/j.apnum.2023.01.011 doi: 10.1016/j.apnum.2023.01.011
![]() |
[20] |
S. Noeiaghdam, S. Micula, A novel method for solving second kind Volterra integral equations with discontinuous kernel, Mathematics, 9 (2021), 2172. https://doi.org/10.3390/math9172172 doi: 10.3390/math9172172
![]() |
[21] |
L. Qiao, J. Guo, W. Qiu, Fast BDF2 ADI methods for the multi-dimensional tempered fractional integrodifferential equation of parabolic type, Comput. Math. Appl., 123 (2022), 89–104. https://doi.org/10.1016/j.camwa.2022.08.014 doi: 10.1016/j.camwa.2022.08.014
![]() |
[22] |
R. Wang, L. Qiao, M. A. Zaky, A. S. Hendy, A second-order finite difference scheme for nonlinear tempered fractional integro-differential equations in three dimensions, Numer. Algor., 2023 (2023), 2. https://doi.org/10.1007/s11075-023-01573-2 doi: 10.1007/s11075-023-01573-2
![]() |
[23] | G. Y. Popov, Contact problems for a linearly deformable foundation, Kiev: Odessa, 1982. |
[24] | I. S. Gradstein, I. M. Ryzhik, Tables of integrals, series and products, England: Academic Press, 5 Eds., 1994. |
[25] |
M. A. Abdou, M. N. Elhamaky, A. A. Soliman, G. A. Mosa, The behavior of the maximum and minimum error for Fredholm-Volterra integral equations in two-dimensional space, J. Interdiscip. Math., 24 (2021), 2049–2070. https://doi.org/10.1080/09720502.2020.1814497 doi: 10.1080/09720502.2020.1814497
![]() |
[26] | J. I. Frankel, A Galerkin solution to a regularized Cauchy singular integro-differential equation, Q. Appl. Math., L111 (1995), 245–258. |
[27] |
G. A. Anastasias, A. Aral, Generalized Picard singular integrals, Comput. Math. Appl., 57 (2009), 821–830. https://doi.org/10.1016/j.camwa.2008.09.026 doi: 10.1016/j.camwa.2008.09.026
![]() |
1. | Xiujun Zhang, Muhammad Salman, Anam Rani, Rashna Tanveer, Usman Ali, Zehui Shao, Metric Identification of Vertices in Polygonal Cacti, 2023, 136, 1526-1506, 883, 10.32604/cmes.2023.025162 | |
2. | Kamran Azhar, Sohail Zafar, Agha Kashif, Amer Aljaedi, Umar Albalawi, The Application of Fault-Tolerant Partition Resolvability in Cycle-Related Graphs, 2022, 12, 2076-3417, 9558, 10.3390/app12199558 | |
3. | Wajdi Alghamdi, Muhammad Ahsan Asim, Akbar Ali, On the Bounded Partition Dimension of Some Generalised Graph Structures, 2022, 2022, 2314-4785, 1, 10.1155/2022/9531182 | |
4. | Ali Al Khabyah, Ali N. A. Koam, Ali Ahmad, Niansheng Tang, Partition Resolvability of Nanosheet and Nanotube Derived from Octagonal Grid, 2024, 2024, 2314-4785, 1, 10.1155/2024/6222086 | |
5. | Syed Waqas Shah, Muhammad Yasin Khan, Gohar Ali, Irfan Nurhidayat, Soubhagya Kumar Sahoo, Homan Emadifar, Ram Jiwari, On Partition Dimension of Generalized Convex Polytopes, 2023, 2023, 2314-4785, 1, 10.1155/2023/4412591 |
Representation | Γ1 | Γ2 | Γ3 | Γ4 |
xα: α=1 | 3 | 3 | β+2 | 0 |
xα: 2≤α≤β | α+2 | α+1 | β−α+3 | 0 |
xα: α=β+1 | β+2 | β+2 | 3 | 0 |
xα: β+2≤α≤2β | 2β−α+3 | 2β−α+4 | α−β+2 | 0 |
Representation | Γ1 | Γ2 | Γ3 | Γ4 |
xα: α=1 | 3 | 3 | β+2 | 0 |
xα: 2≤α≤β | α+2 | α+1 | β−α+3 | 0 |
xα: α=β+1 | β+3 | β+2 | 3 | 0 |
xα: β+2≤α≤2β+1 | 2β−α+4 | 2β−α+5 | α−β+2 | 0 |
Representation | Γ1 | Γ2 | Γ3 | Γ4 |
xα: α=1 | 3 | 3 | β+2 | 0 |
xα: 2≤α≤β | α+2 | α+1 | β−α+3 | 0 |
xα: α=β+1 | β+2 | β+2 | 3 | 0 |
xα: β+2≤α≤2β | 2β−α+3 | 2β−α+4 | α−β+2 | 0 |
Representation | Γ1 | Γ2 | Γ3 | Γ4 |
yα: α=1 | 4 | 4 | β+3 | 0 |
yα: 2≤α≤β | α+3 | α+2 | β−α+4 | 0 |
yα: α=β+1 | β+3 | β+3 | 4 | 0 |
yα: β+2≤α≤2β−1 | 2β−α+4 | 2β−α+5 | α−β+3 | 0 |
Representation | Γ1 | Γ2 | Γ3 | Γ4 |
xα: α=1 | 3 | 3 | β+2 | 0 |
xα: 2≤α≤β | α+2 | α+1 | β−α+3 | 0 |
xα: α=β+1 | β+2 | β+2 | 3 | 0 |
xα: β+2≤α≤2β+1 | 2β−α+4 | 2β−α+5 | α−β+2 | 0 |
Representation | Γ1 | Γ2 | Γ3 | Γ4 |
xα: α=1 | 4 | 4 | β+3 | 0 |
xα: 2≤α≤β | α+3 | α+2 | β−α+4 | 0 |
xα: α=β+1 | β+3 | β+3 | 4 | 0 |
xα: β+2≤α≤2β+1 | 2β−α+5 | 2β−α+6 | α−β+3 | 0 |
Representation | Γ1 | Γ2 | Γ3 | Γ4 |
yα: α=1 | 4 | 4 | β+3 | 0 |
yα: 2≤α≤β | α+3 | α+2 | β−α+4 | 0 |
yα: α=β+1 | β+3 | β+3 | 4 | 0 |
yα: β+2≤α≤2β | 2β−α+4 | 2β−α+5 | α−β+3 | 0 |
Representation | Γ1 | Γ2 | Γ3 | Γ4 |
yα: α=1 | 4 | 4 | β+3 | 0 |
yα: 2≤α≤β | α+3 | α+2 | β−α+4 | 0 |
yα: α=β+1 | β+4 | β+3 | 4 | 0 |
yα: β+2≤α≤2β+1 | 2β−α+5 | 2β−α+6 | α−β+3 | 0 |
Representation | Γ1 | Γ2 | Γ3 | Γ4 |
xα: α=1 | 3 | 3 | β+2 | 0 |
xα: 2≤α≤β | α+2 | α+1 | β−α+3 | 0 |
xα: α=β+1 | β+2 | β+2 | 3 | 0 |
xα: β+2≤α≤2β | 2β−α+3 | 2β−α+4 | α−β+2 | 0 |
Representation | Γ1 | Γ2 | Γ3 | Γ4 |
xα: α=1 | 3 | 3 | β+2 | 0 |
xα: 2≤α≤β | α+2 | α+1 | β−α+3 | 0 |
xα: α=β+1 | β+3 | β+2 | 3 | 0 |
xα: β+2≤α≤2β+1 | 2β−α+4 | 2β−α+5 | α−β+2 | 0 |
Representation | Γ1 | Γ2 | Γ3 | Γ4 |
xα: α=1 | 3 | 3 | β+2 | 0 |
xα: 2≤α≤β | α+2 | α+1 | β−α+3 | 0 |
xα: α=β+1 | β+2 | β+2 | 3 | 0 |
xα: β+2≤α≤2β | 2β−α+3 | 2β−α+4 | α−β+2 | 0 |
Representation | Γ1 | Γ2 | Γ3 | Γ4 |
yα: α=1 | 4 | 4 | β+3 | 0 |
yα: 2≤α≤β | α+3 | α+2 | β−α+4 | 0 |
yα: α=β+1 | β+3 | β+3 | 4 | 0 |
yα: β+2≤α≤2β−1 | 2β−α+4 | 2β−α+5 | α−β+3 | 0 |
Representation | Γ1 | Γ2 | Γ3 | Γ4 |
xα: α=1 | 3 | 3 | β+2 | 0 |
xα: 2≤α≤β | α+2 | α+1 | β−α+3 | 0 |
xα: α=β+1 | β+2 | β+2 | 3 | 0 |
xα: β+2≤α≤2β+1 | 2β−α+4 | 2β−α+5 | α−β+2 | 0 |
Representation | Γ1 | Γ2 | Γ3 | Γ4 |
xα: α=1 | 4 | 4 | β+3 | 0 |
xα: 2≤α≤β | α+3 | α+2 | β−α+4 | 0 |
xα: α=β+1 | β+3 | β+3 | 4 | 0 |
xα: β+2≤α≤2β+1 | 2β−α+5 | 2β−α+6 | α−β+3 | 0 |
Representation | Γ1 | Γ2 | Γ3 | Γ4 |
yα: α=1 | 4 | 4 | β+3 | 0 |
yα: 2≤α≤β | α+3 | α+2 | β−α+4 | 0 |
yα: α=β+1 | β+3 | β+3 | 4 | 0 |
yα: β+2≤α≤2β | 2β−α+4 | 2β−α+5 | α−β+3 | 0 |
Representation | Γ1 | Γ2 | Γ3 | Γ4 |
yα: α=1 | 4 | 4 | β+3 | 0 |
yα: 2≤α≤β | α+3 | α+2 | β−α+4 | 0 |
yα: α=β+1 | β+4 | β+3 | 4 | 0 |
yα: β+2≤α≤2β+1 | 2β−α+5 | 2β−α+6 | α−β+3 | 0 |