高级检索

    李志豪, 朱焱. 基于字典序乘积下广义和连通度指标的上下界[J]. 华东理工大学学报(自然科学版), 2022, 48(3): 405-410. DOI: 10.14135/j.cnki.1006-3080.20210204001
    引用本文: 李志豪, 朱焱. 基于字典序乘积下广义和连通度指标的上下界[J]. 华东理工大学学报(自然科学版), 2022, 48(3): 405-410. DOI: 10.14135/j.cnki.1006-3080.20210204001
    LI Zhihao, ZHU Yan. Sharp Bounds on General Sum-Connectivity Index Based on Lexicographic Product[J]. Journal of East China University of Science and Technology, 2022, 48(3): 405-410. DOI: 10.14135/j.cnki.1006-3080.20210204001
    Citation: LI Zhihao, ZHU Yan. Sharp Bounds on General Sum-Connectivity Index Based on Lexicographic Product[J]. Journal of East China University of Science and Technology, 2022, 48(3): 405-410. DOI: 10.14135/j.cnki.1006-3080.20210204001

    基于字典序乘积下广义和连通度指标的上下界

    Sharp Bounds on General Sum-Connectivity Index Based on Lexicographic Product

    • 摘要: 对于图 G ,令 E\left(G\right) d_G\left(v\right) 分别表示 G 的边集和顶点 v 的度。对于边 e=uv ,定义广义和连通度指标 \chi _\alpha \left(e\right)=(d_G\left(u\right)+d_G(v\left)\right)^\alpha ,其中 \alpha 为任意实数。在对两个简单的连通图 G H做乘积之前,先对其中一个图H进行 S, R, Q, T 4种运算,运算后的图记为 F\left(H\right) (其中 F\in \S, R, Q, T\ ),再对图 G F\left(H\right) 做字典序乘积,给出了基于字典序乘积下图的广义和连通度的指标上下界,并且这些界都是最好的。

       

      Abstract: Give a graph G , let E\left(G\right) and d_G\left(v\right) represent the set of edges and the degree of the vertex v , respectively. For an edge e=uv , the general sum-connectivity index is \chi _\alpha \left(e\right)=(d_G\left(u\right)+d_G(v\left)\right)^\alpha , in which \alpha is any real number. Before taking the product of two simple connected graphs G and H , we first perform four operations of S,R,Q,T on the graph H , denoted as F\left(H\right) , in which F\in \S, R, Q, T\ , then take the lexicographical product of graphs G and F\left(H\right) . The sharp bounds on general sum-connectivity index of graphs for operations based on lexicographic product are given, and these bounds are sharp.

       

    /

    返回文章
    返回