| 两种运算下图的Szeged指标和修正Szeged指标的计算 |
| |
| 引用本文： | 刘赛华.两种运算下图的Szeged指标和修正Szeged指标的计算[J].五邑大学学报(自然科学版),2014(3):1-5. |
| |
| 作者姓名： | 刘赛华 |
| |
| 作者单位： | 五邑大学数学与计算科学学院,广东江门529020 |
| |
| 基金项目： | 国家自然科学基金资助项目（N0.11201404）;广东省自然科学基金资助项目（S2012010010815）：五邑大学青年基金资助项目（2013ZK14） |
| |
| 摘 要： | 图G的Szeged指标Sz(G)和修正的Szeged指标Sz*(G)分别定义为Sz(G)=Σuv∈E(G)nunv和Sz*(G)=Σuv∈E(G)(nu+n0/2)(nv+n0/2).这里,对于边uv,n0是指图中到u和v距离相等的点数,nu是指图中距u比距v近的点数,nv类似定义.本文给出了强正则图的联图和合成图的Szeged指标和修正Szeged指标的计算公式.
|
| 关 键 词： | Szeged指标 修正的Szeged指标 强正则图 联图 合成图 |
On Szeged and Revised Szeged Indices of Graphs Under Two Types of Operation |
| |
| LIU Sai-hua.On Szeged and Revised Szeged Indices of Graphs Under Two Types of Operation[J].Journal of Wuyi University(Natural Science Edition),2014(3):1-5. |
| |
| Authors: | LIU Sai-hua |
| |
| Institution: | LIU Sai-hua (School of Mathematics and Computational Science, Wuyi University, Jiangmen 529020, China) |
| |
| Abstract: | The Szeged index Sz（G） and the revised Szeged index ＊Sz（G） of a graph G are defined as nn Sz（ ）G=∑nn uv and Sz （ ）＊G= ＋ ＋∑（n0）（n0） , respectively, where for the uv EG∈（） 22u vuv EG∈（） edge uv , 0n is the number of vertices equidistant from u and v , un is the number of vertices closer to u than v and vn is defined analogously. T his paper also gives the Szeged indices of the join and composition of strongly regular graphs and the calculation formula for the revised Szeged indices. |
| |
| Keywords: | Szeged indexes revised Szeged indexes strongly regular graphs joins compositions |
| 本文献已被 CNKI 维普 等数据库收录！ |
