CHARACTERISTIC POLYNOMIALS OF SPIROGRAPHS

被引:4
作者
Balasubramanian, K. [1 ]
机构
[1] Arizona State Univ, Dept Chem, Tempe, AZ 85287 USA
关键词
D O I
10.1007/BF01166046
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
A class of graphs called spirographs is defined. It is shown that the characteristic polynomials of spirographs can be obtained in terms of the characteristic polynomials of smaller graphs by pruning the spirographs at the spiral points. Elegant recursive relations are derived for many spirographs. Characteristic polynomials of branched spirographs are also obtained.
引用
收藏
页码:147 / 159
页数:13
相关论文
共 43 条
[1]   CHARACTERISTIC-POLYNOMIALS OF ORGANIC POLYMERS AND PERIODIC STRUCTURES [J].
BALASUBRAMANIAN, K .
JOURNAL OF COMPUTATIONAL CHEMISTRY, 1985, 6 (06) :656-661
[2]   COMPUTER-ASSISTED ENUMERATION OF WALKS AND SELF-RETURNING WALKS ON CHEMICAL GRAPHS [J].
BALASUBRAMANIAN, K .
COMPUTERS & CHEMISTRY, 1985, 9 (01) :43-52
[3]   TREE PRUNING AND LATTICE STATISTICS ON BETHE LATTICES [J].
Balasubramanian, K. .
JOURNAL OF MATHEMATICAL CHEMISTRY, 1988, 2 (01) :69-82
[4]   APPLICATIONS OF COMBINATORICS AND GRAPH-THEORY TO SPECTROSCOPY AND QUANTUM-CHEMISTRY [J].
BALASUBRAMANIAN, K .
CHEMICAL REVIEWS, 1985, 85 (06) :599-618
[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]  
BALASUBRAMANIAN K, 1984, THEOR CHIM ACTA, V65, P49, DOI 10.1007/BF02427579
[9]  
Balasubramanian K., 1987, CHEM APPL GRAPH THEO, P514
[10]  
Balasubramanian K., 1979, THEOR CHIM ACTA, V51, P39