Walk numbers W-e(M): Wiener-type numbers of higher rank

被引:72
作者
Diudea, MV
机构
[1] Department of Chemistry, Babes-Bolyai University, 3400 Cluj
来源
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES | 1996年 / 36卷 / 03期
关键词
D O I
10.1021/ci950134+
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Definitions of Wiener W,(1) and hyper-Wiener R(2) numbers are reanalyzed and defined from a matrix-theoretical point of view. Thus, D and W-1 (distance and Wiener,(3,4) of paths of length 1) matrices are recognized as a basis for calculating W, whereas D-p and W-p (distance-path [this work] and Wiener-path,(4) of paths of any length) are recognized as a basis for the calculation of R. Weighted walk degrees W-e(M,i) generated by an iterative additive algorithm(5) are considered as local vertex invariants (LOVIs) whose half-sum in graph offers walk numbers W-e(M), which are Wiener-type numbers of rank e; for e = 1, the classical W acid R numbers are obtained. New matrix invariants, Delta, D-p (''combinatorial'' matrices constructed on D), K (of reciprocal [D-P](ij) entries), and W-U (of unsymmetrical weighted distance) are proposed as a basis for weighting walk degrees and whence for devising novel numbers of Wiener-type.
引用
收藏
页码:535 / 540
页数:6
相关论文
共 28 条
[1]  
[Anonymous], 1983, CHEM GRAPH THEORY
[2]   LOCAL VERSUS GLOBAL (IE ATOMIC VERSUS MOLECULAR) NUMERICAL MODELING OF MOLECULAR GRAPHS [J].
BALABAN, AT .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1994, 34 (02) :398-402
[3]   HIGHLY DISCRIMINATING DISTANCE-BASED TOPOLOGICAL INDEX [J].
BALABAN, AT .
CHEMICAL PHYSICS LETTERS, 1982, 89 (05) :399-404
[4]   MOLECULAR TOPOLOGY .17. LAYER MATRICES OF WALK DEGREES [J].
DIUDEA, MV ;
TOPAN, M ;
GRAOVAC, A .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1994, 34 (05) :1072-1078
[5]  
DIUDEA MV, 1995, MATCH COMMUN MATH CO, V32, P71
[6]  
GUTMAN I, 1994, INDIAN J CHEM A, V33, P603
[7]  
GUTMAN I, 1993, INDIAN J CHEM A, V32, P651
[9]  
IVANCIUC O, 1993, J MATH CHEM, V12, P21
[10]   ON THE DEFINITION OF THE HYPER-WIENER INDEX FOR CYCLE-CONTAINING STRUCTURES [J].
KLEIN, DJ ;
LUKOVITS, I ;
GUTMAN, I .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1995, 35 (01) :50-52