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
相关论文
共 50 条
  • [21] The Frobenius Characteristic of Character Polynomials
    Amritanshu Prasad
    Journal of the Indian Institute of Science, 2022, 102 : 947 - 959
  • [23] Characteristic Polynomials of Random Matrices
    Edouard Brézin
    Shinobu Hikami
    Communications in Mathematical Physics, 2000, 214 : 111 - 135
  • [24] The characteristic polynomials of modified graphs
    Dept. of Mathematics and Statistics, University of Stirling, Stirling FK9 4LA, United Kingdom
    Discrete Appl Math, 1-3 (209-219):
  • [25] Characteristic polynomials of graph coverings
    Feng, RQ
    Kwak, JH
    Lee, J
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2004, 69 (01) : 133 - 136
  • [26] A stratification related to characteristic polynomials
    Arthur, James
    ADVANCES IN MATHEMATICS, 2018, 327 : 425 - 469
  • [27] On the condition of the zeros of characteristic polynomials
    Buergisser, Peter
    Cucker, Felipe
    Cardozo, Elisa Rocha
    JOURNAL OF COMPLEXITY, 2017, 42 : 72 - 84
  • [28] The Characteristic Polynomials of Symmetric Graphs
    Chbili, Nafaa
    Al Dhaheri, Shamma
    Tahnon, Mei Y.
    Abunamous, Amna A. E.
    SYMMETRY-BASEL, 2018, 10 (11):
  • [29] NOTE ON CHARACTERISTIC-POLYNOMIALS
    ROVNYAK, J
    AMERICAN MATHEMATICAL MONTHLY, 1987, 94 (03): : 289 - 290
  • [30] Killings, duality and characteristic polynomials
    Alvarez, E
    Borlaf, J
    Leon, JH
    PHYSICS LETTERS B, 1998, 421 (1-4) : 162 - 168