Wiener number as an immanant of the Laplacian of molecular graphs

被引：13

作者：

Chan, O

Lam, TK

Merris, R

机构：

[1] NATL UNIV SINGAPORE,DEPT MATH,S-119260 KENT RIDGE,SINGAPORE

[2] CALIF STATE UNIV HAYWARD,DEPT MATH & COMP SCI,HAYWARD,CA 94542

来源：

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES | 1997年 / 37卷 / 04期

关键词：

D O I：

10.1021/ci970017+

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

In this work, we show that the Wiener number of an acyclic molecule may be expressed as a linear function of a hook immanant of the Laplacian matrix associated with the molecule. This relation leads to a new interpretation of the Wiener number as a weighted sum of matchings in the molecular graph of acyclic compounds. The connection between the Wiener number and immanants may pave the way for more use of algebraic tools in the study of the Wiener number.

引用

页码：762 / 765

页数：4

共 17 条

[1] A COMBINATORIAL PROOF OF THE ALL MINORS MATRIX TREE THEOREM [J].

CHAIKEN, S .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (03) :319-329

[2] SELECTED PROPERTIES OF THE SCHULTZ MOLECULAR TOPOLOGICAL INDEX [J].

GUTMAN, I .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1994, 34 (05) :1087-1089

[3]

GUTMAN I, 1994, INDIAN J CHEM A, V33, P603

[4]

GUTMAN I, 1993, INDIAN J CHEM A, V32, P651

[5] TOPOLOGICAL INDEX - NEWLY PROPOSED QUANTITY CHARACTERIZING TOPOLOGICCAL NATURE OF STRUCTURAL ISOMERS OF SATURATED HYDROCARBONS [J].

HOSOYA, H .

BULLETIN OF THE CHEMICAL SOCIETY OF JAPAN, 1971, 44 (09) :2332-+

[6] BOND CONTRIBUTIONS TO THE WIENER INDEX [J].

JUVAN, M ;

MOHAR, B .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1995, 35 (02) :217-219

[7] FAST COMPUTATION OF THE WIENER INDEX OF FASCIAGRAPHS AND ROTAGRAPHS [J].

JUVAN, M ;

MOHAR, B ;

GRAOVAC, A ;

KLAVZAR, S ;

ZEROVNIK, J .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1995, 35 (05) :834-840

[8] MOLECULAR TOPOLOGICAL INDEX - A RELATION WITH THE WIENER INDEX [J].

KLEIN, DJ ;

MIHALIC, Z ;

PLAVSIC, D ;

TRINAJSTIC, N .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1992, 32 (04) :304-305

[9]

LUKOVITS I, 1995, CROAT CHEM ACTA, V68, P99

[10] INEQUALITIES AND IDENTITIES FOR GENERALIZED MATRIX FUNCTIONS [J].

MERRIS, R ;

WATKINS, W .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 64 (JAN) :223-242

← 1 2 →