Detour-Cluj matrix and derived invariants

被引:33
作者
Diudea, MV
Parv, B
Gutman, I
机构
[1] UNIV BABES BOLYAI, DEPT MATH, R-3400 CLUJ NAPOCA, ROMANIA
[2] UNIV KRAGUJEVAC, FAC SCI, YU-34000 KRAGUJEVAC, YUGOSLAVIA
来源
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES | 1997年 / 37卷 / 06期
关键词
D O I
10.1021/ci970041n
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Detour-variant, CJ Delta(u), of the recently proposed Cluj matrix, CJD(u), is defined and exemplified. Cluj indices built up on the two variants of the Cluj matrix are evaluated and compared, for selected sets of graphs. A new graph-theoretical local property is defined, namely, the ''internal ending of all longest paths joining a vertex i, with deg(i) > 1, with all the remaining vertices in the graph'', as the property of the vertex i (called an internal endpoint) to have all its entries in CJ Delta(u) equal to 1. Classes of graphs possessing a minimal CJ Delta(p) value (i.e., in which all vertices are internal endpoints) have been identified. Correlating tests of the invariants calculated on the two variants of Cluj matrices are also performed.
引用
收藏
页码:1101 / 1108
页数:8
相关论文
共 28 条
[1]  
AMIC D, 1995, CROAT CHEM ACTA, V68, P53
[2]  
BUCKLEY F, 1971, DISTANCE GRAPHS, P203
[3]   Cluj matrix invariants [J].
Diudea, MV .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1997, 37 (02) :300-305
[4]   Wiener and hyper-Wiener numbers in a single matrix [J].
Diudea, MV .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1996, 36 (04) :833-836
[5]   Indices of reciprocal properties or Harary indices [J].
Diudea, MV .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1997, 37 (02) :292-299
[6]   Walk numbers W-e(M): Wiener-type numbers of higher rank [J].
Diudea, MV .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1996, 36 (03) :535-540
[7]  
DIUDEA MV, UNPUB CROAT CHEM ACT
[8]  
DIUDEA MV, 1997, COMMUN MATH COMPUT C, V35, P169
[9]  
DIUDEA MV, MULTIPLE LINE DERIVA
[10]  
DIUDEA MV, UNPUB FRAGMENTAL CLU