Research article Special Issues

The geometric constraints on Filippov algebroids

  • Received: 15 January 2024 Revised: 02 March 2024 Accepted: 11 March 2024 Published: 20 March 2024
  • MSC : 53C15, 57R22

  • Filippov n-algebroids are introduced by Grabowski and Marmo as a natural generalization of Lie algebroids. On this note, we characterized Filippov n-algebroid structures by considering certain multi-input connections, which we called Filippov connections, on the underlying vector bundle. Through this approach, we could express the n-ary bracket of any Filippov n-algebroid using a torsion-free type formula. Additionally, we transformed the generalized Jacobi identity of the Filippov n-algebroid into the Bianchi-Filippov identity. Furthermore, in the case of rank n vector bundles, we provided a characterization of linear Nambu-Poisson structures using Filippov connections.

    Citation: Yanhui Bi, Zhixiong Chen, Zhuo Chen, Maosong Xiang. The geometric constraints on Filippov algebroids[J]. AIMS Mathematics, 2024, 9(5): 11007-11023. doi: 10.3934/math.2024539

    Related Papers:

    [1] Muhammad Ahmad, Muhammad Faheem, Sanaa A. Bajri, Zohaib Zahid, Muhammad Javaid, Hamiden Abd El-Wahed Khalifa . Optimizing SNARK networks via double metric dimension. AIMS Mathematics, 2024, 9(8): 22091-22111. doi: 10.3934/math.20241074
    [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] Ridho Alfarisi, Liliek Susilowati, Dafik . Local multiset dimension of comb product of tree graphs. AIMS Mathematics, 2023, 8(4): 8349-8364. doi: 10.3934/math.2023421
    [4] Fei Yu, Hifza Iqbal, Saira Munir, Jia Bao Liu . M-polynomial and topological indices of some transformed networks. AIMS Mathematics, 2021, 6(12): 13887-13906. doi: 10.3934/math.2021804
    [5] Ali N. A. Koam, Sikander Ali, Ali Ahmad, Muhammad Azeem, Muhammad Kamran Jamil . Resolving set and exchange property in nanotube. AIMS Mathematics, 2023, 8(9): 20305-20323. doi: 10.3934/math.20231035
    [6] Chenggang Huo, Humera Bashir, Zohaib Zahid, Yu Ming Chu . On the 2-metric resolvability of graphs. AIMS Mathematics, 2020, 5(6): 6609-6619. doi: 10.3934/math.2020425
    [7] 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
    [8] Doaa Filali, Mohammad Dilshad, Mohammad Akram . Generalized variational inclusion: graph convergence and dynamical system approach. AIMS Mathematics, 2024, 9(9): 24525-24545. doi: 10.3934/math.20241194
    [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] Rehab Alharbi, Hibba Arshad, Imran Javaid, Ali. N. A. Koam, Azeem Haider . Distance-based granular computing in networks modeled by intersection graphs. AIMS Mathematics, 2025, 10(5): 10528-10553. doi: 10.3934/math.2025479
  • Filippov n-algebroids are introduced by Grabowski and Marmo as a natural generalization of Lie algebroids. On this note, we characterized Filippov n-algebroid structures by considering certain multi-input connections, which we called Filippov connections, on the underlying vector bundle. Through this approach, we could express the n-ary bracket of any Filippov n-algebroid using a torsion-free type formula. Additionally, we transformed the generalized Jacobi identity of the Filippov n-algebroid into the Bianchi-Filippov identity. Furthermore, in the case of rank n vector bundles, we provided a characterization of linear Nambu-Poisson structures using Filippov connections.



    Mathematical chemistry has recently presented a wide range of approaches to deal with chemical structures that underpin existing chemical notions, as well as developing and exploring fresh mathematical models of chemical phenomena and applying mathematical concepts and techniques to chemistry. So far not a big range of scientists are working on this interdisciplinary research between mathematics and chemistry, so there is huge margin to use arithmetic properties to derive and anticipate new chemical properties. Mathematical approaches are widely used in several aspects of physical chemistry, notably in thermodynamics and compound energy. After physicists revealed in the first few years of the twentieth century that the key features of chemical compounds can be predicted using quantum theory approaches, a significant need for math in chemistry arose. The real discouragement to use math and its concepts into chemistry laboratories was the realization that chemistry cannot be understood without knowledge of quantum physics, including its complicated mathematical instruments. For further study about mathematical chemistry in terms of graph theory further articles like [1,2,3,4,5] can be studied. A novel topic of mathematical chemistry which is known as topological indices and its literature are found in [6,7,8].

    Chemical graph theory is a branch of mathematical science that is used to characterise the structural properties of molecules, processes, crystals, polymers, clusters, and other materials. The vertex in chemical graph theory might be an electron, an atom, a molecule, a collection of atoms, intermediates, orbitals, and many other things. Intermolecular bonding, bonded and non-bonded connections, basic reactions, and other forces like as van der Waals forces, Keesom forces, Debye forces, and so on can all be used to illustrate the relationships between vertices of a structure.

    Harary graph is an interested structure due to its complexity and beautiful topology, [9] find the resolvability of this structure and also discussed some other properties related to resolving vertices. Kayak paddles graph obtained by connecting two basics (path and cycle) graphs. For the resolving set of this graph we refer to see [10], and the necklace graph with these properties are discussed in [11]. The resolving set for the graph obtained from categorical product of two graphs available in [12], where a general circulant graphs are discussed in [13]. The circulant graph Cn(1,2,3) are discussed in [14] fault-tolerant resolving sets are computed. Results related to fault-tolerant resolving set on path, cycle and some basics graph are found in [15]. Resolvability of different graphs in terms of fault-tolerant are available in [16]. Interconnection networks of fault-tolerant resolvability are discussed in [17] and some extremal structures are discussed in [18]. The general graph of convex polytopes in terms of metric, fault-tolerant and partition dimension are studied here [19,20,21].

    The idea of resolving sets proposed by Slater [22] later discussed by Harary and Melter [23]. As described in [24,25], metric generators permit to get different representations for chemical compounds. Precisely, they were used in pharmaceutical research for determining patterns similar to a variety of drugs [38]. Metric dimension has various other applications, such as robot navigation [27], weighing problems [28], computer networks [29], combinatorial optimization[30], image processing, facility location problems, sonar and coastguard loran [22] for further detail see [31,32]. Due to its variety of applications the concept of metric dimension is widely used to solve many difficult problems. For resolvability parameter of different chemical structure we refer to [32,33,34]. For the NP-harness of these topics we refer to see [36,37,38,39].

    Given below are basic preliminaries for the concepts studied here.

    Definition 1.1. [40] Assume C be an associated graph of chemical structure/network, whose vertex/node set we will denote with symbol N(C) or simply N, while B(C) or B is the edge/bond set, the shortest distance between two bonds b1,b2N(C) denoted by Sb1,b2, and calculated by counting the number of bonds while moving through the b1b2 path.

    Definition 1.2. [41] Set a subset L from N(C) such that each node of N(C) have unique position with respect to L. Then the chosen subset will be known as resolving set for a graph C or its node set N(C). Mathematically, set L={b1,b2,,bi} in general with order or cardinality i. For a node bN(C), the position is represented by p(b|L), and defined as (Sb,b1,Sb,b2,,Sb,bi). The position vector is actually a distance of a node from each node in the chosen subset. If all the coordinate of p(b|L) for each node of N(C) is unique then L is a candidate for the resolving set. While the least number of members of L, is the metric dimension of graph C and it is formally shown by dim(C).

    Definition 1.3. Assuming that any of the member of resolving set L is not working or any of the node from i members, is spoiled then one can not get the unique position of entire node set. To tackle this issue the definition is known as fault-tolerant resolving set which is deal with by eliminating any of the member from L and still obtain the unique position of entire node of a graph, symbolized as Lf and the minimum members in the set denoted as dimf(C) and named as fault-tolerant metric dimension.

    Definition 1.4. The position vector p(b|Lp)={(Sb,Lp1), (Sb,Lp2), , (Sb,Lpi)}, of a node b with respect to Lp. Where Lp is the i-ordered proper subsets of node set and known as partition resolving set if position vector p(b|Lp) is unique for entire node set. The notation pd(C) is the minimum count of proper subsets of N(C) and called as partition dimension [42,43].

    Theorem 1.1. [22] Let dim(), is the metric dimension of a graph . Then dim()=1,  iff    is a path graph.

    Benzenoid systems are the natural graph representations of benzenoid hydrocarbons that is why important in theoretical chemistry. It is established fact that hydrocarbons derived from benzenoids concerning and useful in chemical industry, food industry as we in environment [44]. The benzenoid system we discussed here can be found in [45]. In which they studied, polynomial types discussion of different catacondensed and pericondensed benzenoid structures. The benzenoid tripod structure studied here is a pericondensed system. It has 4(n+m+l)8 nodes and 5(n+m+l)11 bonds, with all the running parameters n,m,l2. Moreover, for detailed topological study of benzenoid structures are available in [46]. Following are node and bonds or vertex and edge set for the benzenoid structure T(n,m,l). We use the labeling of nodes and edges defined in Figure 1 in our main results.

    N(T(n,m,l))={ai: 1i2l}{bi: 1i2n}{ci, ci: 1i2m1}{ai: 1i2l3}{bi: 1i2n3},B(T(n,m,l))={aiai+1: 1i2l1}{bibi+1: 1i2n1}{cici+1, cici+1: 1i2m2}{aiai+1: 1i2l4}{bibi+1: 1i2n4}{aiai: 1i(odd)2l3}{bi+3bi: 1i(odd)2n3}{cici: 1i(odd)2m1}{a2lb1,a2l1c1,b2c1,a2l3c2,b1c2,}.
    Figure 1.  Benzenoid Tripod with {n,m,l}={3,3,4}.

    Lemma 2.1. If T(n,m,l) is a graph of benzenoid tripod with n,m,l2, then the minimum members in its resolving set are two.

    Proof. The total number of nodes in the corresponding graph of benzenoid tripod with n,m,l2, are 4(n+m+l)8, and to check the possibilities of resolving set with cardinality two are C(4(n+m+l)8,2)=(4(n+m+l)8)!2×(4(n+m+l)10)!. Here we are checking with cardinality two, because by Theorem 1.1, the resolving set with cardinality one is reserved for path graph only. Now due to NP-hardness of choosing resolving set, we can not find the exact number of resolving sets for a graph, but from (4(n+m+l)8)!2×(4(n+m+l)10)!-possibilities we choose a subset L and defined as: L={a1,b1}. Now to prove this claim that L is actually one of the candidate for the resolving set of benzenoid tripod graph or T(n,m,l), we will follow the Definition 1.2. To fulfill the requirements of definition, we will check the unique positions or locations of each node and the methodology is defined above in the Definition 1.2.

    Positions p(ai|L) with respect to L, for the nodes ai with i=1,2,,2l, are given as:

    p(ai|L)=(i1, 2li+1).

    Positions p(bi|L) with respect to L, for the nodes bi with i=1,2,,2n, are given as:

    p(bi|L)=(2l+i1, i1).

    Positions p(ci|L) with respect to L, for the nodes ci with i=1,2,,2m1, are given as:

    p(ci|L)={(2l+i1, i+1),  if i=1,2;(2l+i3, i+1),  if i=3,4,,2m1.

    Positions p(ai|L) with respect to L, for the nodes ai with i=1,2,,2l3, are given as:

    p(ai|L)=(i, 2(l+1)i).

    Positions p(bi|L) with respect to L, for the nodes bi with i=1,2,,2n3, are given as:

    p(bi|L)=(2l+i+1, i+3).

    Positions p(ci|L) with respect to L, for the nodes ci with i=1,2,,2m1, are given as:

    p(ci|L)={(2l1, i+2),  if i=1;(2(l2)+i, i+2),  if i=2,3,,2m1.

    By the given positions p(.|L) of all 4(n+m+l)8-nodes of T(n,m,l) graph of benzenoid tripod with n,m,l2, with respect to L, are unique and no two nodes have same position p. So we can conclude that we resolve the nodes of T(n,m,l) with two nodes. It is implied that the minimum members in the resolving set of T(n,m,l) are two.

    Remark 2.1. If T(n,m,l) is a graph of benzenoid tripod with n,m,l2, then

    dim(T(n,m,l))=2.

    Proof. From the definition of metric dimension, the concept is solemnly based on the selected subset (L) chooses in such a way that the entire vertex set have unique position with respect to the selected nodes or subset. In the Lemma 2.1, we already discussed the possibility of selected subset (resolving set) and according to the definition, its minimum possible cardinality. In that lemma we choose L={a1,b1} as a resolving set for the graph of benzenoid tripod or T(n,m,l) for all the possible combinatorial values of n,m,l2. We also proved in such lemma that |L|=2 is the least possible cardinality of resolving set for the benzenoid tripod T(n,m,l). It is enough for the prove of what we claim in the statement that metric dimension of benzenoid tripod is two, which completes the prove.

    Lemma 2.2. If T(n,m,l) is a graph of benzenoid tripod with n,m,l2, then the minimum members in its fault-tolerant resolving set are four.

    Proof. The total number of nodes in the corresponding graph of benzenoid tripod with n,m,l2, are 4(n+m+l)8, and to check the possibilities of fault-tolerant resolving set with cardinality four are C(4(n+m+l)8,4)=(4(n+m+l)8)!2×(4(n+m+l)12)!. Here we are checking with cardinality four, later we will also check cardinality three. Now due to NP-hardness of choosing fault-tolerant resolving set, we can not find the exact number of fault-tolerant resolving sets for a graph, but from (4(n+m+l)8)!2×(4(n+m+l)12)!-possibilities we choose a subset Lf and defined as: Lf={a1,b1,a2l,b2n}. Now to prove this claim that Lf is actually one of the candidate for the fault-tolerant resolving set of benzenoid tripod graph or T(n,m,l), we will follow the Definition 1.3. To fulfill the requirements of definition, we will check the unique positions or locations of each node and the methodology is defined above in the Definition 1.3.

    Positions p(ai|Lf) with respect to Lf, for the nodes ai with i=1,2,,2l, are given as:

    p(ai|Lf)=(i1, 2li+1, 2li, 2(l+n)i).

    Positions p(bi|Lf) with respect to Lf, for the nodes bi with i=1,2,,2n, are given as:

    p(bi|Lf)=(2l+i1, i1, i, 2ni).

    Positions p(ci|Lf) with respect to Lf, for the nodes ci with i=1,2,,2m1, are given as:

    p(ci|Lf)={(2l+i1, i+1, i+2, 2n1),  if i=1;(2l+i1, i+1, i+2, 2(n2)+i),  if i=2;(2l+i3, i+1, i+2, 2(n2)+i),  if i=3,4,,2m1.

    Positions p(ai|Lf) with respect to Lf, for the nodes ai with i=1,2,,2l3, are given as:

    p(ai|Lf)=(i, 2(l+1)i, 2l+1i, 2(l+n)1i).

    Positions p(bi|Lf) with respect to Lf, for the nodes bi with i=1,2,,2n3, are given as:

    p(bi|Lf)=(2l+i+1, i+3, i+4, 2(n1)i).

    Positions p(ci|Lf) with respect to Lf, for the nodes ci with i=1,2,,2m1, are given as:

    p(ci|Lf)={(2l1, i+2, i+1, 2n1+i),  if i=1;(2(l2)+i, i+2, i+1, 2n1+i),  if i=2;(2(l2)+i, i+2, i+1, 2n3+i),  if i=3,4,,2m1.

    On the behalf of given fact for the fulfillment of definition of fault-tolerant resolving set, we can say that Lf with cardinality four is possible, but when it comes to optimized value of |Lf|, we still need to investigate about the minimize value of |Lf|. Following are some possible cases to check that whether |Lf|=3 is possible or not. Though we find the fault-tolerant resolving set with the help of algorithm and satisfied that |Lf|3, but for the proving purpose we build some general cases and try to conclude that only |Lf|>3 is possible.

    Case 1: Assume that Lf{ai: i=1,2,,2l}, with a condition according to our requirement of theorem that |Lf|=3, and removal of any vertex from Lf to fulfill the definition. The result is implied in same vertex's position and contradict our assumption with the fact that p(ar|Lf)=p(as|Lf), where 1r2l and 1s2l3.

    Case 2: Assume that Lf{bi: i=1,2,,2n}, with a condition according to our requirement of theorem that |Lf|=3, and removal of any vertex from Lf to fulfill the definition. The result is implied in same vertex's position and contradict our assumption with the fact that p(ar|Lf)=p(as|Lf), where 1r2l and 1s2l3.

    Case 3: Assume that Lf{ci: i=1,2,,2m1}, with a condition according to our requirement of theorem that |Lf|=3, and removal of any vertex from Lf to fulfill the definition. The result is implied in same vertex's position and contradict our assumption with the fact that p(ar|Lf)=p(bs|Lf), where 1r2l and 1s2n.

    Case 4: Assume that Lf{ai: i=1,2,,2l3}, with a condition according to our requirement of theorem that |Lf|=3, and removal of any vertex from Lf to fulfill the definition. The result is implied in same vertex's position and contradict our assumption with the fact that p(ar|Lf)=p(cs|Lf), where 1r2l and 1s2m1.

    Case 5: Assume that Lf{bi: i=1,2,,2n3}, with a condition according to our requirement of theorem that |Lf|=3, and removal of any vertex from Lf to fulfill the definition. The result is implied in same vertex's position and contradict our assumption with the fact that p(ar|Lf)=p(cs|Lf), where 1r2l and 1s2m1.

    Case 6: Assume that Lf{ci: i=1,2,,2m1}, with a condition according to our requirement of theorem that |Lf|=3, and removal of any vertex from Lf to fulfill the definition. The result is implied in same vertex's position and contradict our assumption with the fact that p(ar|Lf)=p(cs|Lf), where 1r2l3 and 1s2m1.

    Case 7: Assume that Lf{ai,bj: i=1,2,,2l, j=1,2,,2n}, with a condition according to our requirement of theorem that |Lf|=3, and removal of any vertex from Lf to fulfill the definition. The result is implied in same vertex's position and contradict our assumption with the fact that p(ar|Lf)=p(as|Lf), where 1r2l and 1s2l3.

    Case 8: Assume that Lf{ai, cj: i=1,2,,2l, j=1,2,,2m1}, with a condition according to our requirement of theorem that |Lf|=3, and removal of any vertex from Lf to fulfill the definition. The result is implied in same vertex's position and contradict our assumption with the fact that p(br|Lf)=p(bs|Lf), where 1r2n and 1s2n3.

    Case 9: Assume that Lf{ai, aj: i=1,2,,2l, j=1,2,,2l3}, with a condition according to our requirement of theorem that |Lf|=3, and removal of any vertex from Lf to fulfill the definition. The result is implied in same vertex's position and contradict our assumption with the fact that p(br|Lf)=p(cs|Lf), where 1r2n and 1s2m1.

    Case 10: Assume that Lf{ai, bj: i=1,2,,2l, j=1,2,,2n3}, with a condition according to our requirement of theorem that |Lf|=3, and removal of any vertex from Lf to fulfill the definition. The result is implied in same vertex's position and contradict our assumption with the fact that p(cr|Lf)=p(cs|Lf), where 1r,s2m1.

    Case 11: Assume that Lf{ai, cj: i=1,2,,2l, j=1,2,,2m1}, with a condition according to our requirement of theorem that |Lf|=3, and removal of any vertex from Lf to fulfill the definition. The result is implied in same vertex's position and contradict our assumption with the fact that p(ar|Lf)=p(as|Lf), where 1r2l and 1s2l3.

    Case 12: Assume that Lf{bi, cj: i=1,2,,2n, j=1,2,,2m1}, with a condition according to our requirement of theorem that |Lf|=3, and removal of any vertex from Lf to fulfill the definition. The result is implied in same vertex's position and contradict our assumption with the fact that p(ar|Lf)=p(as|Lf), or p(ar|Lf)=p(bk|Lf), where 1r2l, 1s2l3 and 1k2n3.

    Case 13: Assume that Lf{bi, aj: i=1,2,,2n, j=1,2,,2l3}, with a condition according to our requirement of theorem that |Lf|=3, and removal of any vertex from Lf to fulfill the definition. The result is implied in same vertex's position and contradict our assumption with the fact that p(ar|Lf)=p(cs|Lf), where 1r2l, 1s2m1.

    Case 14: Assume that Lf{bi, bj: i=1,2,,2n, j=1,2,,2l3}, with a condition according to our requirement of theorem that |Lf|=3, and removal of any vertex from Lf to fulfill the definition. The result is implied in same vertex's position and contradict our assumption with the fact that p(cr|Lf)=p(cs|Lf), where 1r,s2m1.

    Case 15: Assume that Lf{bi, cj: i=1,2,,2n, j=1,2,,2m1}, with a condition according to our requirement of theorem that |Lf|=3, and removal of any vertex from Lf to fulfill the definition. The result is implied in same vertex's position and contradict our assumption with the fact that p(br|Lf)=p(bs|Lf), where 1r,s2n.

    Case 16: Assume that Lf{ci, aj: i=1,2,,2m1, j=1,2,,2l3}, with a condition according to our requirement of theorem that |Lf|=3, and removal of any vertex from Lf to fulfill the definition. The result is implied in same vertex's position and contradict our assumption with the fact that p(br|Lf)=p(bs|Lf), where 1r,s2n.

    Case 17: Assume that Lf{ci, bj: i=1,2,,2m1, j=1,2,,2n3}, with a condition according to our requirement of theorem that |Lf|=3, and removal of any vertex from Lf to fulfill the definition. The result is implied in same vertex's position and contradict our assumption with the fact that p(ar|Lf)=p(as|Lf), where 1r,s2l.

    Case 18: Assume that Lf{ci, cj: i,j=1,2,,2m1}, with a condition according to our requirement of theorem that |Lf|=3, and removal of any vertex from Lf to fulfill the definition. The result is implied in same vertex's position and contradict our assumption with the fact that p(ar|Lf)=p(as|Lf), where 1r,s2l.

    Case 19: Assume that Lf{ai, bj: i=1,2,,2l3, j=1,2,,2n3}, with a condition according to our requirement of theorem that |Lf|=3, and removal of any vertex from Lf to fulfill the definition. The result is implied in same vertex's position and contradict our assumption with the fact that p(ar|Lf)=p(cs|Lf), where 1r2l, 1s2m1.

    Case 20: Assume that Lf{ai, cj: i=1,2,,2l3, j=1,2,,2m1}, with a condition according to our requirement of theorem that |Lf|=3, and removal of any vertex from Lf to fulfill the definition. The result is implied in same vertex's position and contradict our assumption with the fact that p(br|Lf)=p(bs|Lf), where 1r2n, 1s2n3.

    Case 21: Assume that Lf{bi, cj: i=1,2,,2n3, j=1,2,,2m1}, with a condition according to our requirement of theorem that |Lf|=3, and removal of any vertex from Lf to fulfill the definition. The result is implied in same vertex's position and contradict our assumption with the fact that p(br|Lf)=p(bs|Lf), where 1r,s2n.

    By the given positions p(.|Lf) of all 4(n+m+l)8-nodes of T(n,m,l) graph of benzenoid tripod with n,m,l2, with respect to Lf, having |Lf|=4 are unique and no two nodes have same position p. It is also can be accessed that by eliminating any of arbitrary nodes from Lf will not effect the definition of resolving set. We also checked that the fault-tolerant resolving set Lf with |Lf|=3 are resulted in with two nodes have same position p. So we can conclude that we resolve the nodes of T(n,m,l) with four nodes. It is implied that the minimum members in the fault-tolerant resolving set of T(n,m,l) are four.

    Remark 2.2. If T(n,m,l) is a graph of benzenoid tripod with n,m,l2, then

    dimf(T(n,m,l))=4.

    Proof. From the definition of fault-tolerant metric dimension (same as in parent concept), the concept is solemnly based on the selected subset (Lf) chooses in such a way that the entire vertex set have unique position with respect to the selected nodes or subset, with addition is by removal of any arbitrary single member of Lf, does not effect the resolvability of vertices or position of entire nodes of graph remains unique. In the Lemma 2.2, we already discussed the possibility of selected subset (fault-tolerant resolving set) and according to the definition, its minimum possible cardinality. In that lemma we choose Lf={a1,b1,a2l,b2n} as a fault-tolerant resolving set for the graph of benzenoid tripod or T(n,m,l) for all the possible combinatorial values of n,m,l2. We also proved in such lemma that |Lf|=4 is the least possible cardinality of fault-tolerant resolving set for the benzenoid tripod T(n,m,l). It is enough for the prove of what we claim in the statement that fault-tolerant metric dimension of benzenoid tripod is four, which completes the prove.

    Lemma 2.3. If T(n,m,l) is a graph of benzenoid tripod with n,m,l2, then the minimum numbers of subsets of its partition resolving set are three.

    Proof. The total number of nodes in the corresponding graph of benzenoid tripod with n,m,l2, are 4(n+m+l)8, and to check the possible combinations given by Bell number which is Bell(4(n+m+l)8)=4(n+m+l)8α=0S(4(n+m+l)8,α), where S(4(n+m+l)8,α) is the Stirling number of second kind []. Bell(4(n+m+l)8) is the possible number of choosing partition resolving set for T(n,m,l), but the best and suited one are presented here and defined as Lp={Lp1, Lp2, Lp3}, where Lp1={a1}, Lp2={b1}, Lp3=N(T(n,m,l)){a1, b1}. Here we are checking with cardinality three, because by Theorem 1.1, the partition resolving set with cardinality two is reserved for path graph only. Now due to NP-hardness of choosing partition resolving set, we can not find the exact number of resolving sets for a graph, but from Bell(4(n+m+l)8)=4(n+m+l)8α=0S(4(n+m+l)8,α),-possibilities we choose a subset Lp. Now to prove this claim that Lp is actually one of the candidate for the partition resolving set of benzenoid tripod graph or T(n,m,l), we will follow the Definition 1.4. To fulfill the requirements of definition, we will check the unique positions or locations of each node and the methodology is defined above in the Definition 1.4.

    Positions p(ai|Lp) with respect to Lp, for the nodes ai with i=1,2,,2l, are given as:

    p(ai|Lp)=(i1, 2li+1, z1).

    where z1={1,  if i=1;0,  otherwise.

    Positions p(bi|Lp) with respect to Lp, for the nodes bi with i=1,2,,2n, are given as:

    p(bi|Lp)=(2l+i1, i1, z1).

    Positions p(ci|Lp) with respect to Lp, for the nodes ci with i=1,2,,2m1, are given as:

    p(ci|Lp)={(2l+i1, i+1, 0),  if i=1,2;(2l+i3, i+1, 0),  if i=3,4,,2m1.

    Positions p(ai|Lp) with respect to Lp, for the nodes ai with i=1,2,,2l3, are given as:

    p(ai|Lp)=(i, 2(l+1)i, 0).

    Positions p(bi|Lp) with respect to Lp, for the nodes bi with i=1,2,,2n3, are given as:

    p(bi|Lp)=(2l+i+1, i+3, 0).

    Positions p(ci|Lp) with respect to Lp, for the nodes ci with i=1,2,,2m1, are given as:

    p(ci|Lp)={(2l1, i+2, 0),  if i=1;(2(l2)+i, i+2, 0),  if i=2,3,,2m1.

    By the given positions p(.|Lp) of all 4(n+m+l)8-nodes of T(n,m,l) graph of benzenoid tripod with n,m,l2, with respect to Lp, are unique and no two nodes have same position p. So we can conclude that we resolve the nodes of T(n,m,l) by making three subsets of nodes of graph. It is implied that the minimum members in the partition resolving set of T(n,m,l) are three.

    Remark 2.3. If T(n,m,l) is a graph of benzenoid tripod with n,m,l2, then

    pd(T(n,m,l))=3.

    Proof. From the definition of partition dimension (same as in parent concept), the concept is solemnly based on the selected way of doing subsets (Lp) in such a way that the entire vertex set have unique position with respect to the selected way of making subsets of entire node set. In the Lemma 2.3, we already discussed the possibility of making the subset (partition resolving set) and according to the definition, its minimum possible cardinality. In that lemma we choose Lp={Lp1, Lp2, Lp3}, where Lp1={a1}, Lp2={b1}, Lp3=N(T(n,m,l)){a1, b1}, as a partition resolving set for the graph of benzenoid tripod or T(n,m,l) for all the possible combinatorial values of n,m,l2. We also proved in such lemma that |Lp|=3 is the least possible cardinality of partition resolving set for the benzenoid tripod T(n,m,l). It is enough for the prove of what we claim in the statement that partition dimension of benzenoid tripod is three, which completes the prove.

    It is established fact that mathematical chemistry especially graphical chemistry, made easier way to study complex networks and chemical structures in their most easiest forms. Similarly resolvability is a parameter in which entire node or edge set and sometimes both components reshaped into specific arrangement to call or accessed them. Metric dimension is also a parameter with this property to gain each node of a structure into unique form. In this work, we consider benzenoid tripod structure to achieve its resolvability and found its minimum node-resolving set. We concluded that metric, fault-tolerant-metric and partition resolving set are with constant and exact number of members for this structure. Similar to this work, many more chemical structures can be discussed in terms of resolvability parameters. Moreover, this structure can be discussed in terms of their edge based resolvability and also edge-vertex-based resolvability. These are motivation and future direction on this topic.



    [1] S. Basu, S. Basu, A. Das, G. Mukherjee, Nambu structures and associated bialgebroids, Proc. Math. Sci., 129 (2019), 12. http://dx.doi.org/10.1007/s12044-018-0455-7 doi: 10.1007/s12044-018-0455-7
    [2] Y. Bi, J. Li, Higher Dirac structures and Nambu-Poisson geometry, Adv. Math., (Chinese), 52 (2023), 867–882.
    [3] R. Blumenhagen, A. Deser, E. Plauschinn, F. Rennecke, Bianchi identities for non-geometric fluxes from quasi-Poisson structures to Courant algebroids, Fortschr. Phys., 60 (2012), 1217–1228. https://dx.doi.org/10.1002/prop.201200099 doi: 10.1002/prop.201200099
    [4] J. P. Dufour, N. T. Zung, Linearization of Nambu structures, Compos. Math., 117 (1999), 83–105. http://dx.doi.org/10.1023/A:1001014910775 doi: 10.1023/A:1001014910775
    [5] V. T. Filippov, n-Lie algebras, Sib. Math. J., 26 (1985), 879–891. https://doi.org/10.1007/BF00969110 doi: 10.1007/BF00969110
    [6] K. Grabowska, J. Grabowski, Z. Ravanpak, VB-structures and generalizations, Ann. Global Anal. Geom., 62 (2022), 235–284. http://dx.doi.org/10.1007/s10455-022-09847-z doi: 10.1007/s10455-022-09847-z
    [7] J. Grabowski, G. Marmo, On Filippov algebroids and multiplicative Nambu-Poisson structures, Differ. Geom. Appl., 12 (2000), 35–50. http://dx.doi.org/10.1016/S0926-2245(99)00042-X doi: 10.1016/S0926-2245(99)00042-X
    [8] Y. Kosmann-Schwarzbach, K. Mackenzie, Differential operators and actions of Lie algebroids, arXiv: math/0209337, 2002. https://doi.org/10.48550/arXiv.math/0209337
    [9] C. Laurent-Gengoux, M. Stiénon, P. Xu, Poincaré-Birkhoff-Witt isomorphisms and Kapranov dg-manifolds, Adv. Math., 387 (2021), 107792. http://dx.doi.org/10.1016/j.aim.2021.107792 doi: 10.1016/j.aim.2021.107792
    [10] K. Mackenzie, Lie groupoids and Lie algebroids in differential geometry, Cambridge University Press, 2010. http://dx.doi.org/10.1017/CBO9780511661839
    [11] K. C. H. Mackenzie, Lie algebroids and Lie pseudoalgebras, Bull. London Math. Soc., 27 (1995), 97–147. http://dx.doi.org/10.1112/blms/27.2.97 doi: 10.1112/blms/27.2.97
    [12] G. Marmo, G. Vilasi, A. M. Vinogradov, The local structure of n-Poisson and n-Jacobi manifolds, J. Geom. Phys., 25 (1998), 141–182. http://dx.doi.org/10.1016/S0393-0440(97)00057-0 doi: 10.1016/S0393-0440(97)00057-0
    [13] S. K. Mishra, G. Mukherjee, A. Naolekar, Cohomology and deformations of Filippov algebroids, Proc. Math. Sci., 132 (2022), 2. http://dx.doi.org/10.1007/s12044-021-00645-4 doi: 10.1007/s12044-021-00645-4
    [14] N. Nakanishi, On Nambu-Poisson manifolds, Rev. Math. Phys., 10 (1998), 499–510. http://dx.doi.org/10.1142/S0129055X98000161 doi: 10.1142/S0129055X98000161
    [15] Y. Nambu, Generalized Hamiltonian dynamics, Phys. Rev. D, 7 (1973), 2405–2412. http://dx.doi.org/10.1103/PhysRevD.7.2405 doi: 10.1103/PhysRevD.7.2405
    [16] P. Popescu, M. Popescu, Anchored vector bundles and Lie algebroids, In: Lie algebroids and related topics in differential geometry, 2000. http://dx.doi.org/10.4064/bc54-0-5
    [17] L. Takhtajan, On foundation of the generalized Nambu mechanics, Commun. Math. Phys., 160 (1994), 295–315.
  • This article has been cited by:

    1. Ricai Luo, Adnan Khalil, Ali Ahmad, Muhammad Azeem, Gafurjan Ibragimov, Muhammad Faisal Nadeem, Computing the partition dimension of certain families of Toeplitz graph, 2022, 16, 1662-5188, 10.3389/fncom.2022.959105
    2. Ali N. A. Koam, Ali Ahmad, Muhammad Azeem, Adnan Khalil, Muhammad Faisal Nadeem, Muhammad Gulzar, On Adjacency Metric Dimension of Some Families of Graph, 2022, 2022, 2314-8888, 1, 10.1155/2022/6906316
    3. Ali N.A. Koam, Ali Ahmad, Sikander Ali, Muhammad Kamran Jamil, Muhammad Azeem, Double edge resolving set and exchange property for nanosheet structure, 2024, 10, 24058440, e26992, 10.1016/j.heliyon.2024.e26992
    4. Amal S. Alali, Sikander Ali, Muhammad Kamran Jamil, Structural Analysis of Octagonal Nanotubes via Double Edge-Resolving Partitions, 2024, 12, 2227-9717, 1920, 10.3390/pr12091920
    5. Ali N. A. Koam, Sikander Ali, Ali Ahmad, Muhammad Azeem, Muhammad Kamran Jamil, Resolving set and exchange property in nanotube, 2023, 8, 2473-6988, 20305, 10.3934/math.20231035
  • Reader Comments
  • © 2024 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(1228) PDF downloads(68) Cited by(0)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog