一类Kronecker乘积图的Szeged指标  

THE SZEGED INDEX OF KRONECKER PRODUCTS OF TRIANGLE- FREE CONNECTED GRAPHS WITH COMPLETE GRAPHS

作　　者：罗朝阳[1,2] 

机构地区：[1]新疆昌吉学院数学系,新疆昌吉831100 [2]山东大学数学与系统科学学院,济南250100

出　　处：《山东师范大学学报（自然科学版）》2010年第1期45-47,54,共4页Journal of Shandong Normal University(Natural Science)

基　　金：新疆昌吉学院科研基金项目（09SSQD029）.

摘　　要：给出了不含3-圈的非平凡连通图G与完全图K的Kronecker乘积G×Kn（n≥3）的Szeged指标的精确表达式．并利用所得结果计算了Kronecker乘积图Cm×K（n≥3）与Pm×Kn（n≥3）的Szeged指标．Let G be a triangle -free connected graph. We supply exact formulae for the Szeged index of the Kronecker product G × Kn of a triangle-free connected graph G with a complete graph Kn （n≥3）. Moreover, we compute the Szeged indices of Kronecker products Cm×kn（n≥3） and Pm×Kn（n≥3） according to the main results.

关 键 词：Szeged指标 图的Kronecker乘积 连通图 

分 类 号：O157.6[理学—数学]