RECENT DEVELOPMENTS IN TREE-PRUNING METHODS AND POLYNOMIALS FOR CACTUS GRAPHS AND TREES

被引：18
作者：
Balasubramanian, K. [1 ]
机构：
[1] Arizona State Univ, Dept Chem, Tempe, AZ 85287 USA
来源：
JOURNAL OF MATHEMATICAL CHEMISTRY | 1990年 / 4卷 / 01期
关键词：
D O I：
10.1007/BF01170006
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
The object of this paper is to review the recent developments in tree-pruning methods and characteristic and matching polynomials of spirographs, cacti and trees. The applications of the pruning method to spirographs, Bethe lattices, cactus lattices and Bethe cactus lattices are considered. In each case, the tree-pruning method yields analytical solutions for these graphs.
引用
收藏
页码：89 / 102
页数：14
相关论文
共 58 条
[1]  
[Anonymous], 1979, MATCH-COMMUN MATH CO
[2]   CHARACTERISTIC-POLYNOMIALS OF ORGANIC POLYMERS AND PERIODIC STRUCTURES [J].
BALASUBRAMANIAN, K .
JOURNAL OF COMPUTATIONAL CHEMISTRY, 1985, 6 (06) :656-661
[3]   COMPUTER-ASSISTED ENUMERATION OF WALKS AND SELF-RETURNING WALKS ON CHEMICAL GRAPHS [J].
BALASUBRAMANIAN, K .
COMPUTERS & CHEMISTRY, 1985, 9 (01) :43-52
[4]   TREE PRUNING AND LATTICE STATISTICS ON BETHE LATTICES [J].
Balasubramanian, K. .
JOURNAL OF MATHEMATICAL CHEMISTRY, 1988, 2 (01) :69-82
[5]   THE CHARACTERISTIC-POLYNOMIALS OF STRUCTURES WITH PENDING BONDS [J].
BALASUBRAMANIAN, K ;
RANDIC, M .
THEORETICA CHIMICA ACTA, 1982, 61 (04) :307-323
[6]   SPECTRAL POLYNOMIALS OF SYSTEMS WITH GENERAL INTERACTIONS [J].
BALASUBRAMANIAN, K ;
RANDIC, M .
INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 1985, 28 (04) :481-498
[7]   SPECTRA OF CHEMICAL TREES [J].
BALASUBRAMANIAN, K .
INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 1982, 21 (03) :581-590
[8]   THE USE OF FRAMES METHOD FOR THE CHARACTERISTIC-POLYNOMIALS OF CHEMICAL GRAPHS [J].
BALASUBRAMANIAN, K .
THEORETICA CHIMICA ACTA, 1984, 65 (01) :49-58
[9]   CHARACTERISTIC POLYNOMIALS OF SPIROGRAPHS [J].
Balasubramanian, K. .
JOURNAL OF MATHEMATICAL CHEMISTRY, 1989, 3 (02) :147-159
[10]  
Balasubramanian K., 1987, CHEM APPL GRAPH THEO, P514
123456