Research article Special Issues

The multiplicative degree-Kirchhoff index and complexity of a class of linear networks

  • In this paper, we focus on the strong product of the pentagonal networks. Let Rn be a pentagonal network composed of 2n pentagons and n quadrilaterals. Let P2n denote the graph formed by the strong product of Rn and its copy Rn. By utilizing the decomposition theorem of the normalized Laplacian characteristics polynomial, we characterize the explicit formula of the multiplicative degree-Kirchhoff index completely. Moreover, the complexity of P2n is determined.

    Citation: Jia-Bao Liu, Kang Wang. The multiplicative degree-Kirchhoff index and complexity of a class of linear networks[J]. AIMS Mathematics, 2024, 9(3): 7111-7130. doi: 10.3934/math.2024347

    Related Papers:

    [1] Khaled M. Saad, Manal Alqhtani . Numerical simulation of the fractal-fractional reaction diffusion equations with general nonlinear. AIMS Mathematics, 2021, 6(4): 3788-3804. doi: 10.3934/math.2021225
    [2] Abdon Atangana, Ali Akgül . Analysis of a derivative with two variable orders. AIMS Mathematics, 2022, 7(5): 7274-7293. doi: 10.3934/math.2022406
    [3] Abdon Atangana, Seda İğret Araz . Extension of Chaplygin's existence and uniqueness method for fractal-fractional nonlinear differential equations. AIMS Mathematics, 2024, 9(3): 5763-5793. doi: 10.3934/math.2024280
    [4] Manal Alqhtani, Khaled M. Saad . Numerical solutions of space-fractional diffusion equations via the exponential decay kernel. AIMS Mathematics, 2022, 7(4): 6535-6549. doi: 10.3934/math.2022364
    [5] Amir Ali, Abid Ullah Khan, Obaid Algahtani, Sayed Saifullah . Semi-analytical and numerical computation of fractal-fractional sine-Gordon equation with non-singular kernels. AIMS Mathematics, 2022, 7(8): 14975-14990. doi: 10.3934/math.2022820
    [6] Hasib Khan, Jehad Alzabut, Anwar Shah, Sina Etemad, Shahram Rezapour, Choonkil Park . A study on the fractal-fractional tobacco smoking model. AIMS Mathematics, 2022, 7(8): 13887-13909. doi: 10.3934/math.2022767
    [7] Rahat Zarin, Amir Khan, Pushpendra Kumar, Usa Wannasingha Humphries . Fractional-order dynamics of Chagas-HIV epidemic model with different fractional operators. AIMS Mathematics, 2022, 7(10): 18897-18924. doi: 10.3934/math.20221041
    [8] Muhammad Farman, Ali Akgül, Sameh Askar, Thongchai Botmart, Aqeel Ahmad, Hijaz Ahmad . Modeling and analysis of fractional order Zika model. AIMS Mathematics, 2022, 7(3): 3912-3938. doi: 10.3934/math.2022216
    [9] Muhammad Aslam, Muhammad Farman, Hijaz Ahmad, Tuan Nguyen Gia, Aqeel Ahmad, Sameh Askar . Fractal fractional derivative on chemistry kinetics hires problem. AIMS Mathematics, 2022, 7(1): 1155-1184. doi: 10.3934/math.2022068
    [10] Asif Khan, Tayyaba Akram, Arshad Khan, Shabir Ahmad, Kamsing Nonlaopon . Investigation of time fractional nonlinear KdV-Burgers equation under fractional operators with nonsingular kernels. AIMS Mathematics, 2023, 8(1): 1251-1268. doi: 10.3934/math.2023063
  • In this paper, we focus on the strong product of the pentagonal networks. Let Rn be a pentagonal network composed of 2n pentagons and n quadrilaterals. Let P2n denote the graph formed by the strong product of Rn and its copy Rn. By utilizing the decomposition theorem of the normalized Laplacian characteristics polynomial, we characterize the explicit formula of the multiplicative degree-Kirchhoff index completely. Moreover, the complexity of P2n is determined.



    Fractional calculus has come out as one of the most applicable subjects of mathematics [1]. Its importance is evident from the fact that many real-world phenomena can be best interpreted and modeled using this theory. It is also a fact that many disciplines of engineering and science have been influenced by the tools and techniques of fractional calculus. Its emergence can easily be traced and linked with the famous correspondence between the two mathematicians, L'Hospital and Leibnitz, which was made on 30th September 1695. After that, many researchers tried to explore the concept of fractional calculus, which is based on the generalization of nth order derivatives or n-fold integration [2,3,4].

    Recently, Khan and Khan [5] have discovered novel definitions of fractional integral and derivative operators. These operators enjoy interesting properties such as continuity, boundedeness, linearity etc. The integral operators, they presented, are stated as under:

    Definition 1 ([5]). Let hLθ[s,t](conformable integrable on [s,t][0,)). The left-sided and right-sided generalized conformable fractional integrals τθKνs+ and τθKνt of order ν>0 with θ(0,1], τR, θ+τ0 are defined by:

    τθKνs+h(r)=1Γ(ν)rs(rτ+θwτ+θτ+θ)ν1h(w)wτdθw,r>s, (1.1)

    and

    τθKνth(r)=1Γ(ν)tr(wτ+θrτ+θτ+θ)ν1h(w)wτdθw,t>r, (1.2)

    respectively, and τθK0s+h(r)=τθK0th(r)=h(r). Here Γ denotes the well-known Gamma function.

    Here the integral tsdθw represents the conformable integration, defined as:

    tsh(w)dθw=tsh(w)wθ1dw. (1.3)

    The operators defined in Definition 1 are in generalized form and contain few important operators in themselves. Here, only the left-sided operators are presented, the corresponding right-sided operators may be deduced in the similar way. Moreover, to understand the theory of conformable fractional calculus, one can see [5,6,7]. Also, the basic theory of fractional calculus can be found in the books [1,8,9] and for the latest research in this field one can see [3,4,10,11,12] and the references there in.

    Remark 1. 1) For θ=1 in the Definition 1, the following Katugampula fractional integral operator is obtained [13]:

    τ1Kνs+h(r)=1Γ(ν)rs(rτ+1wτ+1τ+1)ν1h(w)dw,r>s. (1.4)

    2) For τ=0 in the Definition 1, the New Riemann Liouville type conformable fractional integral operator is obtained as given below:

    0θKνs+h(r)=1Γ(ν)rs(rθwθθ)ν1h(w)dθw,r>s. (1.5)

    3) Using the definition of conformable integral given in (1.3) and L'Hospital rule, it is straightforward that when θ0 in (1.5), we get the Hadamard fractional integral operator as follows:

    00+Kνs+h(r)=1Γ(ν)rs(logrw)ν1h(w)dww,r>s. (1.6)

    4) For θ=1 in (1.5), the well-known Riemann-Liouville fractional integral operator is obtained as follows:

    01Kνs+h(r)=1Γ(ν)rs(rw)ν1h(w)dw,r>s. (1.7)

    5) For the case ν=1,τ=0 in Definition 1, we get the conformable fractional integrals. And when θ=ν=1, τ=0, we get the classical Riemann integrals.

    This subsection is devoted to start with the definition of convex function, which plays a very important role in establishment of various kinds of inequalities [14]. This definition is given as follows [15]:

    Definition 2. A function h:IRR is said to be convex on I if the inequality

    h(ηs+(1η)t)ηh(s)+(1η)h(t) (1.8)

    holds for all s,tI and 0η1. The function h is said to be concave on I if the inequality given in (1.8) holds in the reverse direction.

    Associated with the Definition 2 of convex functions the following double inequality is well-known and it has been playing a key role in various fields of science and engineering [15].

    Theorem 1. Let h:IRR be a convex function and s,tI with s<t. Then we have the following Hermite-Hadamard inequality:

    h(s+t2)1tstsh(τ)dτh(s)+h(t)2. (1.9)

    This inequality (1.9) appears in a reversed order if the function h is supposed to be concave. Also, the relation (1.9) provides upper and lower estimates for the integral mean of the convex function h. The inequality (1.9) has various versions (extensions or generalizations) corresponding to different integral operators [16,17,18,19,20,21,22,23,24,25] each version has further forms with respect to various kinds of convexities [26,27,28,29,30,31,32] or with respect to different bounds obtained for the absolute difference of the two leftmost or rightmost terms in the Hermite-Hadamard inequality.

    By using the Riemann-Liouville fractional integral operators, Sirikaye et al. have proved the following Hermite-Hadamard inequality [33].

    Theorem 2. ([33]). Let h:[s,t]R be a function such that 0s<t and hL[s,t]. If h is convex on [s,t], then the following double inequality holds:

    h(s+t2)Γ(ν+1)2(ts)ν[01Kνs+h(t)+01Kνth(s)]h(s)+h(t)2. (1.10)

    For more recent research related to generalized Hermite-Hadamard inequality one can see [34,35,36,37,38,39,40,41,42] and the references therein.

    Motivated from the Riemann-Liouville version of Hermite-Hadamard inequality (given above in (1.10)), we prove the same inequality for newly introduced generalized conformable fractional operators. As a result we get a more generalized inequality, containing different versions of Hermite-Hadamard inequality in single form. We also prove an identity for generalized conformable fractional operators and establish a bound for the absolute difference of two rightmost terms in the newly obtained Hermite-Hadamard inequality. We point out some relations of our results with those of other results from the past. At the end we present conclusion, where directions for future research are also mentioned.

    In the following theorem the well-known Hermite-Hadamard inequality for the newly defined integral operators is proved.

    Theorem 3. Let ν>0 and τR,θ(0,1] such that τ+θ>0. Let h:[s,t][0,)R be a function such that hLθ[s,t](conformal integrable on [s, t]). If h is also a convex function on [s,t], then the following Hermite-Hadamard inequality for generalized conformable fractional Integrals τθKνs+ and τθKνt holds:

    h(s+t2)(τ+θ)νΓ(ν+1)4(tτ+θsτ+θ)ν[τθKνs+H(t)+τθKνtH(s)]h(s)+h(t)2, (2.1)

    where H(x)=h(x)+˜h(x), ˜h(x)=h(s+tx).

    Proof. Let η[0,1]. Consider x,y[s,t], defined by x=ηs+(1η)t,y=(1η)s+ηt. Since h is a convex function on [s,t], we have

    h(s+t2)=h(x+y2)h(x)+h(y)2=h(ηs+(1η)t)+h((1η)s+ηt)2. (2.2)

    Multiplying both sides of (2.2) by

    (ts)(τ+θ)1ν((1η)s+ηt)τ+θ1Γ(ν)[tτ+θ((1η)s+ηt)τ+θ]1ν,

    and integrating with respect to η, we get

    (ts)(τ+θ)1νΓ(ν)h(s+t2)10((1η)s+ηt)τ+θ1[tτ+θ((1η)s+ηt)τ+θ]1νdη(ts)(τ+θ)1νΓ(ν)12{10((1η)s+ηt)τ+θ1[tτ+θ((1η)s+ηt)τ+θ]1νh(ηs+(1η)t)dη+10(1η)s+ηt)τ+θ1[tτ+θ((1η)s+ηt)τ+θ]1νh((1η)s+ηt)dη}. (2.3)

    Note that we have

    10((1η)s+ηt)τ+θ1[tτ+θ((1η)s+ηt)τ+θ]1νdη=1ν(τ+θ)(ts)(tτ+θsτ+θ)ν.

    Also, by using the identity ˜h((1η)s+ηt)=h(ηs+(1η)t), and making substitution (1η)s+ηt=w, we get

    (ts)(τ+θ)1νΓ(ν)10((1η)s+ηt)τ+θ1[tτ+θ((1η)s+ηt)τ+θ]1νh(ηs+(1η)t)dη=(τ+θ)1νΓ(ν)tswτ+θ1[tτ+θwτ+θ]1ν˜h(w)dw=(τ+θ)1νΓ(ν)tswτ[tτ+θwτ+θ]1ν˜h(w)dθw=τθKνs+˜h(t). (2.4)

    Similarly

    (ts)(τ+θ)1νΓ(ν)10((1η)s+ηt)τ+θ1[tτ+θ((1η)s+ηt)τ+θ]1νh(ηt+(1η)s)dη=τθKνs+h(t). (2.5)

    By substituting these values in (2.3), we get

    (tτ+θsτ+θ)νΓ(ν+1)(τ+θ)νh(s+t2)τθKνs+H(t)2. (2.6)

    Again, by multiplying both sides of (2.2) by

    (ts)(τ+θ)1ν((1η)s+ηt)τ+θ1Γ(ν)[((1η)s+ηt)τ+θsτ+θ]1ν,

    and then integrating with respect to η and by using the same techniques used above, we can obtain:

    (tτ+θsτ+θ)νΓ(ν+1)(τ+θ)νh(s+t2)τθKνtH(s)2. (2.7)

    Adding (2.7) and (2.6), we get:

    h(s+t2)Γ(ν+1)(τ+θ)ν4(tτ+θsτ+θ)ν[τθKνs+H(t)+τθKνtH(s)]. (2.8)

    Hence the left-hand side of the inequality (2.1) is established.

    Also since h is convex, we have:

    h(ηs+(1η)t)+h((1η)s+ηt)h(s)+h(t). (2.9)

    Multiplying both sides

    (ts)(τ+θ)1ν((1η)s+ηt)τ+θ1Γ(ν)[tτ+θ((1η)s+ηt)τ+θ]1ν,

    and integrating with respect to η we get

    (ts)(τ+θ)1νΓ(ν)10((1η)s+ηt)τ+θ1[tτ+θ((1η)s+ηt)τ+θ]1νh(ηs+(1η)t)dη+(ts)(τ+θ)1νΓ(ν)10((1η)s+ηt)τ+θ1[tτ+θ((1η)s+ηt)τ+θ]1νh(ηt+(1η)s)dη(ts)(τ+θ)1νΓ(ν)[h(s)+h(t)]10(1η)s+ηt)τ+θ1[tτ+θ((1η)s+ηt)τ+θ]1νdη, (2.10)

    that is,

    τθKνs+H(t)(tτ+θsτ+θ)νΓ(ν+1)(τ+θ)ν[h(s)+h(t)]. (2.11)

    Similarly multiplying both sides of (2.9) by

    (ts)(τ+θ)1ν((1η)s+ηt)τ+θ1Γ(ν)[((1η)s+ηt)τ+θsτ+θ]1ν,

    and integrating with respect to η, we can obtain

    τθKνtH(s)(tτ+θsτ+θ)νΓ(ν+1)(τ+θ)ν[h(s)+h(t)]. (2.12)

    Adding the inequalities (2.11) and (2.12), we get:

    Γ(ν+1)(τ+θ)ν4(tτ+θsτ+θ)ν[τθKνtH(s)+τθKνs+H(t)]h(s)+h(t)2. (2.13)

    Combining (2.8) and (2.13), we get the required result.

    The inequality in (2.1) is in compact form containing few inequalities for different integrals in it. The following remark tells us about that fact.

    Remark 2. 1) For θ=1 in (2.1), we get Hermite-Hadamard inequality for Katugampola fractional integral operators, as follows [38]:

    h(s+t2)(τ+1)νΓ(ν+1)4(tτ+1sτ+1)ν[τ1Kνs+H(t)+τ1KνtH(s)]h(s)+h(t)2, (2.14)

    where H(x)=h(x)+˜h(x), ˜h(x)=h(s+tx).

    2) For τ=0 in (2.1), we get Hermite-Hadamard inequality for newly obtained Riemann Liouville type conformable fractional integral operators, as follows:

    h(s+t2)θνΓ(ν+1)4(tθsθ)ν[0θKνs+H(t)+0θKνtH(s)]h(s)+h(t)2, (2.15)

    where H(x)=h(x)+˜h(x), ˜h(x)=h(s+tx).

    3) For τ+θ0, in (2.1), applying L'Hospital rule and the relation (1.3), we get Hermite-Hadamard inequality for Hadamard fractional integral operators, as follows:

    h(s+t2)Γ(ν+1)2(lnts)ν[00+Kνs+h(t)+00+Kνth(s)]h(s)+h(t)2. (2.16)

    4) For τ+θ=1 in (2.1), the Hermite-Hadamard inequality is obtained for Riemann-Liouville fractional integrals [33]:

    h(s+t2)Γ(ν+1)2(ts)ν[01Kνs+h(t)+01Kνth(s)]h(s)+h(t)2. (2.17)

    5) For the case ν=1,τ=0 in (2.1), the Hermite-Hadamard inequality is obtained for the conformable fractional integrals as follows:

    h(s+t2)θ2(tθsθ)tsH(w)dθwh(s)+h(t)2. (2.18)

    6) When θ=ν=1, τ=0 the Hermite-Hadamard inequality is obtained for classical Riemann integrals [15]:

    h(s+t2)1tstsh(w)dwh(s)+h(t)2. (2.19)

    To bound the difference of two rightmost terms in the main inequality (2.1), we need to establish the following Lemma.

    Lemma 1. Let τ+θ>0 and ν>0. If hLθ[s,t], then

    h(s)+h(t)2(τ+θ)νΓ(ν+1)4(tτ+θsτ+θ)ν[τθKνs+H(t)+τθKνtH(s)]=ts4(tτ+θsτ+θ)ν10Δντ+θ(η)h(ηs+(1η)t)dη, (2.20)

    where

    Δντ+θ(η)=[(ηs+(1η)t)τ+θsτ+θ]ν[(ηt+(1η)s)τ+θsτ+θ]ν+[tτ+θ((1η)s+ηt)τ+θ]ν[tτ+θ((1η)t+ηs)τ+θ]ν.

    Proof. With the help of integration by parts, we have

    τθKνs+H(t)=(tτ+θsτ+θ)ν(τ+θ)νΓ(ν+1)H(s)+(ts)ν(τ+θ)νΓ(ν+1)10[tτ+θ((1η)s+ηt)τ+θ]νH(ηt+(1η)s)dη. (2.21)

    Similarly, we have

    τθKνtH(s)=(tτ+θsτ+θ)ν(τ+θ)νΓ(ν+1)H(t)(ts)ν(τ+θ)νΓ(ν+1)10[((1η)s+ηt)τ+θsτ+θ]νH(ηt+(1η)s)dη. (2.22)

    Using (2.21) and (2.22) we have

    4(tτ+θsτ+θ)νts(h(s)+h(t)2(τ+θ)νΓ(ν+1)4(tτ+θsτ+θ)ν[τθKνtH(s)+τθKνs+H(t)])=10([((1η)s+ηt)τ+θsτ+θ]ν[(tτ+θ((1η)s+ηt)τ+θ]ν)H(ηt+(1η)s)dη. (2.23)

    Also, we have

    H(ηt+(1η)s)=h(ηt+(1η)s)h(ηs+(1η)t),η[0,1]. (2.24)

    And

    10[((1η)s+ηt)τ+θsτ+θ]νH(ηt+(1η)s)dη=10[((1η)t+ηs)τ+θsτ+θ]νh(ηs+(1η)t)dη10[((1η)s+ηt)τ+θsτ+θ]νh(ηs+(1η)t)dη. (2.25)

    Also, we have

    10[tτ+θ((1η)s+ηt)τ+θ]νH(ηt+(1η)s)dη=10[tτ+θ((1η)t+ηs)τ+θ]νh(ηs+(1η)t)dη10[tτ+θ((1η)s+ηt)τ+θ]νh(ηs+(1η)t)dη. (2.26)

    Using (2.23), (2.25) and (2.26) we get the required result.

    Remark 3. When τ+θ=1 in Lemma 1, we get the Lemma 2 in [33].

    Definition 3. For ν>0, we define the operators

    Ων1(x,y,τ+θ)=s+t2s|xw||yτ+θwτ+θ|νdwts+t2|xw||yτ+θwτ+θ|νdw, (2.27)

    and

    Ων2(x,y,τ+θ)=s+t2s|xw||wτ+θyτ+θ|νdwts+t2|xw||wτ+θyτ+θ|νdw, (2.28)

    where x,y[s,t][0,) and τ+θ>0.

    Theorem 4. Let h be a conformable integrable function over [s,t] such that |h| is convex function. Then for ν>0 and τ+θ>0 we have:

    |h(s)+h(t)2(τ+θ)νΓ(ν+1)4(tτ+θsτ+θ)ν[τθKνs+H(t)+τθKνtH(s)]|Kντ+θ(s,t)4(ts)(tτ+θsτ+θ)ν(|h(s)|+|h(t)|), (2.29)

    where Kντ+θ(s,t)=Ων1(t,t,τ+θ)+Ων2(s,s,τ+θ)Ων2(t,s,τ+θ)Ων1(s,t,τ+θ).

    Proof. Using Lemma 1 and convexity of |h|, we have:

    |h(s)+h(t)2(τ+θ)νΓ(ν+1)4(tτ+θsτ+θ)ν[τθKνs+H(t)+τθKνtH(s)]|ts4(tτ+θsτ+θ)ν10|Δντ+θ(η)||h(ηs+(1η)t)|dηts4(tτ+θsτ+θ)ν(|h(s)|10η|Δντ+θ(η)|dη+|h(t)|10(1η)|Δντ+θ(η)|dη). (2.30)

    Here 10η|Δντ+θ(η)|dη=1(ts)2ts|ψ(u)|(tu)du,

    and ψ(u)=(uτ+θsτ+θ)ν((t+su)τ+θsτ+θ)ν+(tτ+θ(s+tu)τ+θ)ν(tτ+θuτ+θ)ν.

    We observe that ψ is a nondecreasing function on [s,t]. Moreover, we have:

    ψ(s)=2(tτ+θsτ+θ)ν<0,

    and also ψ(s+t2)=0. As a consequence, we have

    {ψ(u)0,if sus+t2,ψ(u)>0,if s+t2<ut.

    Thus we get

    10η|Δντ+θ(η)|dη=1(ts)2ts|ψ(u)|(tu)du=1(ts)2[s+t2sψ(u)(tu)du+ts+t2ψ(u)(tu)du]=1(ts)2[K1+K2+K3+K4], (2.31)

    where

    K1=s+t2s(tu)(uτ+θsτ+θ)νdu+ts+t2(tu)(uτ+θsτ+θ)νdu, (2.32)
    K2=s+t2s(tu)((t+su)τ+θsτ+θ)νduts+t2(tu)((t+su)τ+θsτ+θ)νdu, (2.33)
    K3=s+t2s(tu)(tτ+θ(s+tu)τ+θ)νdu+ts+t2(tu)(tτ+θ(s+tu)τ+θ)νdu, (2.34)

    and

    K4=s+t2s(tu)(tτ+θuτ+θ)νduts+t2(tu)(tτ+θuτ+θ)νdu. (2.35)

    We can see here that K1=Ων2(t,s,τ+θ), K4=Ων1(t,t,τ+θ).

    Also, by using of change of the variables v=s+tu, we get

    K2=Ων2(s,s,τ+θ),K3=Ων1(s,t,τ+θ). (2.36)

    By substituting these values in (2.31), we get

    10ηΔντ+θ(η)dη=Ων2(t,s,τ+θ)+Ων1(t,t,τ+θ)+Ων2(s,s,τ+θ)Ων1(s,t,τ+θ)(ts)2. (2.37)

    Similarly, we can find

    10(1η)Δντ+θ(η)dη=Ων2(s,s,τ+θ)Ων2(t,s,τ+θ)+Ων1(t,t,τ+θ)Ων1(s,t,τ+θ)(ts)2. (2.38)

    Finally, by using (2.30), (2.37) and (2.38) we get the required result.

    Remark 4. when τ+θ=1 in (2.29), we obtain

    |h(s)+h(t)2Γ(ν+1)2(ts)ν[01Kνth(s)+01Kνs+h(t)]|(ts)2(ν+1)(112ν)[h(s)+h(t)],

    which is Theorem 3 in [33].

    A generalized version of Hermite-Hadamard inequality via newly introduced GC fractional operators has been acquired successfully. This result combines several versions (new and old) of the Hermite-Hadamard inequality into a single form, each one has been discussed by fixing parameters in the newly established version of the Hermite-Hadamard inequality. Moreover, an identity containing the GC fractional integral operators has been proved. By using this identity, a bound for the absolute of the difference between the two rightmost terms in the newly established Hermite-Hadamard inequality has been presented. Also, some relations of our results with those of already existing results have been pointed out. Since this is a fact that there exist more than one definitions for fractional derivatives [2] which makes it difficult to choose a convenient operator for solving a given problem. Thus, in the present paper, the GC fractional operators (containing various previously defined fractional operators into a single form) have been used in order to overcome the problem of choosing a suitable fractional operator and to provide a unique platform for researchers working with different operators in this field. Also, by making use of GC fractional operators one can follow the research work which has been performed for the two versions (1.9) and (1.10) of Hermite-Hadamard inequality.

    This work was supported by the Natural Science Foundation of China (Grant Nos. 61673169, 11301127, 11701176, 11626101, 11601485).

    The authors declare that there are no conflicts of interest regarding the publication of this paper.



    [1] J. A. Bondy, U. S. R. Murty, Graph theory with applications, Macmillan Press Ltd., 1976.
    [2] F. R. K. Chung, Spectral graph theory, American Mathematical Society, 1997.
    [3] H. Wiener, Structural determination of paraffin boiling points, J. Amer. Chem. Soc., 69 (1947), 17–20. https://doi.org/10.1021/ja01193a005 doi: 10.1021/ja01193a005
    [4] A. Dobrynin, Branchings in trees and the calculation of the Wiener index of a tree, MATCH Commun. Math. Comput. Chem., 41 (2000), 119–134.
    [5] A. A. Dobrynin, R. Entringer, I. Gutman, Wiener index of trees: theory and applications, Acta Appl. Math., 66 (2001), 211–249. https://doi.org/10.1023/A:1010767517079 doi: 10.1023/A:1010767517079
    [6] A. A. Dobrynin, I. Gutman, S. Klavžar, P. Žigert, Wiener index of hexagonal systems, Acta Appl. Math., 72 (2002), 247–294. https://doi.org/10.1023/A:1016290123303 doi: 10.1023/A:1016290123303
    [7] F. Zhang, H. Li, Calculating Wiener numbers of molecular graphs with symmetry, MATCH Commun. Math. Comput. Chem., 35 (1997), 213–226.
    [8] I. Gutman, S. Li, W. Wei, Cacti with n-vertices and t cycles having extremal Wiener index, Discrete Appl. Math., 232 (2017), 189–200. https://doi.org/10.1016/j.dam.2017.07.023 doi: 10.1016/j.dam.2017.07.023
    [9] M. Knor, R. Škrekovski, A. Tepeh, Orientations of graphs with maximum Wiener index, Discrete Appl. Math., 211 (2016), 121–129. https://doi.org/10.1016/j.dam.2016.04.015 doi: 10.1016/j.dam.2016.04.015
    [10] I. Gutman, Selected properties of the Schultz molecular topological index, J. Chem. Inf. Comput. Sci., 34 (1994), 1087–1089. https://doi.org/10.1021/ci00021a009 doi: 10.1021/ci00021a009
    [11] D. J. Klein, Resistance-distance sum rules, Croat. Chem. Acta, 75 (2002), 633–649.
    [12] D. J. Klein, O. Ivanciuc, Graph cyclicity, excess conductance, and resistance deficit, J. Math. Chem., 30 (2001), 271–287. https://doi.org/10.1023/A: 1015119609980
    [13] H. Chen, F. Zhang, Resistance distance and the normalized Laplacian spectrum, Discrete Appl. Math., 155 (2007), 654–661. https://doi.org/10.1016/j.dam.2006.09.008 doi: 10.1016/j.dam.2006.09.008
    [14] E. Bendito, A. Carmona, A. M. Encinas, J. M. Gesto, A formula for the Kirchhoff index, Int. J. Quantum Chem., 108 (2008), 1200–1206. https://doi.org/10.1002/qua.21588 doi: 10.1002/qua.21588
    [15] M. Bianchi, A. Cornaro, J. L. Palacios, A. Torriero, Bounds for the Kirchhoff index via majorization techniques, J. Math. Chem., 51 (2013), 569–587. https://doi.org/10.1007/s10910-012-0103-x doi: 10.1007/s10910-012-0103-x
    [16] G. P. Clemente, A. Cornaro, New bounds for the sum of powers of normalized Laplacian eigenvalues of graphs, Ars Math. Contemp., 11 (2016), 403–413. https://doi.org/10.26493/1855-3974.845.1B6 doi: 10.26493/1855-3974.845.1B6
    [17] G. P. Clemente, A. Cornaro, Computing lower bounds for the Kirchhoff index via majorization techniques, MATCH Commun. Math. Comput. Chem., 73 (2015), 175–193.
    [18] J. L. Palacios, Closed-form formulas for Kirchhoff index, Int. J. Quantum Chem., 81 (2001), 135–140.
    [19] J. L. Palacios, J. M. Renom, Another look at the degree-Kirchhoff index, Int. J. Quantum Chem., 111 (2011), 3453–3455. https://doi.org/10.1002/qua.22725 doi: 10.1002/qua.22725
    [20] W. Wang, D. Yang, Y. Luo, The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs, Discrete Appl. Math., 161 (2013), 3063–3071. https://doi.org/10.1016/j.dam.2013.06.010 doi: 10.1016/j.dam.2013.06.010
    [21] Y. Yang, H. Zhang, D. J. Klein, New Nordhaus-Gaddum-type results for the Kirchhoff index, J. Math. Chem., 49 (2011), 1587–1598. https://doi.org/10.1007/s10910-011-9845-0 doi: 10.1007/s10910-011-9845-0
    [22] H. Zhang, Y. Yang, C. Li, Kirchhoff index of composite graphs, Discrete Appl. Math., 157 (2009), 2918–2927. https://doi.org/10.1016/j.dam.2009.03.007 doi: 10.1016/j.dam.2009.03.007
    [23] B. Zhou, N. Trinajstić, On resistance-distance and Kirchhoff index, J. Math. Chem., 46 (2009), 283–289. https://doi.org/10.1007/s10910-008-9459-3 doi: 10.1007/s10910-008-9459-3
    [24] J. Huang, S. Li, X. Li, The normalized Laplacians degree-Kirchhoff index and spanning trees of the linear polyomino chains, Appl. Math. Comput., 289 (2016), 324–334. https://doi.org/10.1016/j.amc.2016.05.024 doi: 10.1016/j.amc.2016.05.024
    [25] Y. Pan, C. Liu, J. Li, Kirchhoff indices and numbers of spanning trees of molecular graphs derived from linear crossed polyomino chain, Polycyclic Aromat. Compd., 42 (2022), 218–225. https://doi.org/10.1080/10406638.2020.1725898 doi: 10.1080/10406638.2020.1725898
    [26] J. Liu, J. Zhao, Z. Zhu, On the number of spanning trees and normalized Laplacian of linear octagonal-quadrilateral networks, Int. J. Quantum Chem., 119 (2019), e25971. https://doi.org/10.1002/qua.25971 doi: 10.1002/qua.25971
    [27] L. Pavlović, I. Gutman, ChemInform abstract: Wiener numbers of phenylenes: an exact result, Chem. Inf., 28 (1997), 355–358. https://doi.org/10.1002/chin.199727271 doi: 10.1002/chin.199727271
    [28] A. Chen, F. Zhang, Wiener index and perfect matchings in random phenylene chains, MATCH Commun. Math. Comput. Chem., 61 (2009), 623–630.
    [29] J. Liu, Q. Zheng, Z. Cai, S. Hayat, On the Laplacians and normalized Laplacians for graph transformation with respect to the dicyclobutadieno derivative of [n] phenylenes, Polycyclic Aromat. Compd., 42 (2022), 1413–1434. https://doi.org/10.1080/10406638.2020.1781209 doi: 10.1080/10406638.2020.1781209
    [30] X. He, The normalized Laplacian, degree-Kirchhoff index and spanning trees of graphs derived from the strong prism of linear polyomino chain, arXiv, 2020. https://doi.org/10.48550/arXiv.2008.07059
    [31] Z. Li, Z. Xie, J. Li, Y. Pan, Resistance distance-based graph invariants and spanning trees of graphs derived from the strong prism of a star, Appl. Math. Comput., 382 (2020), 125335. https://doi.org/10.1016/j.amc.2020.125335 doi: 10.1016/j.amc.2020.125335
    [32] J. Liu, J. Gu, Computing and analyzing the normalized Laplacian spectrum and spanning tree of the strong prism of the dicyclobutadieno derivative of linear phenylenes, Int. J. Quantum Chem., 122 (2022), e26972. https://doi.org/10.1002/QUA.26972 doi: 10.1002/QUA.26972
    [33] U. Ali, Y. Ahmad, S. Xu, X. Pan, On normalized Laplacian, degree-Kirchhoff index of the strong prism of generalized phenylenes, Polycyclic Aromat. Compd., 42 (2022), 6215–6232. https://doi.org/10.1080/10406638.2021.1977351 doi: 10.1080/10406638.2021.1977351
    [34] Y. Pan, J. Li, Kirchhoff index, multiplicative degree-Kirchhoff index and spanning trees of the linear crossed hexagonal chains, Int. J. Quantum Chem., 118 (2018), e25787. https://doi.org/10.1002/qua.25787 doi: 10.1002/qua.25787
    [35] Y. Yang, T. Yu, Graph theory of viscoelasticities for polymers with starshaped, multiple-ring and cyclic multiple-ring molecules, Die Makromol. Chem., 186 (1985), 609–631. https://doi.org/10.1002/macp.1985.021860315 doi: 10.1002/macp.1985.021860315
  • This article has been cited by:

    1. Rania Saadeh, Laith Hamdi, Ahmad Qazza, 2024, Chapter 18, 978-981-97-4875-4, 259, 10.1007/978-981-97-4876-1_18
    2. Saad Ihsan Butt, Ahmad Khan, Sanja Tipurić-Spužević, New fractal–fractional Simpson estimates for twice differentiable functions with applications, 2024, 51, 23074108, 100205, 10.1016/j.kjs.2024.100205
    3. Rania Saadeh, Motasem Mustafa, Aliaa Burqan, 2024, Chapter 17, 978-981-97-4875-4, 239, 10.1007/978-981-97-4876-1_17
  • 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(1106) PDF downloads(54) Cited by(2)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog