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 条
  • [1] ON THE CHARACTERISTIC-POLYNOMIALS OF SPIROGRAPHS AND RELATED GRAPHS
    ROWLINSON, P
    JOURNAL OF MATHEMATICAL CHEMISTRY, 1991, 8 (04) : 345 - 354
  • [2] On prescribed characteristic polynomials
    Danchev, Peter
    Garcia, Esther
    Lozano, Miguel Gomez
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 702 : 1 - 18
  • [3] Characteristic and Ehrhart Polynomials
    Andreas Blass
    Bruce E. Sagan
    Journal of Algebraic Combinatorics, 1998, 7 : 115 - 126
  • [4] Characteristic and Ehrhart polynomials
    Blass, A
    Sagan, BE
    JOURNAL OF ALGEBRAIC COMBINATORICS, 1998, 7 (02) : 115 - 126
  • [5] On the moments of characteristic polynomials
    Jonnadula, Bhargavi
    Keating, Jonathan P.
    Mezzadri, Francesco
    GLASGOW MATHEMATICAL JOURNAL, 2023, 65 : S102 - S122
  • [6] REMARK ON CHARACTERISTIC POLYNOMIALS
    SCHMID, J
    AMERICAN MATHEMATICAL MONTHLY, 1970, 77 (09): : 998 - &
  • [7] MINIMAL POLYNOMIALS AND CHARACTERISTIC POLYNOMIALS OVER RINGS
    Ishibashi, Hiroyuki
    JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2011, 20 (01): : 49 - 60
  • [8] Computing Characteristic Polynomials of Matrices of Structured Polynomials
    Law, Marshall
    Monagan, Michael
    ACM COMMUNICATIONS IN COMPUTER ALGEBRA, 2016, 50 (04): : 182 - 184
  • [9] Computing Characteristic Polynomials of Matrices of Structured Polynomials
    Law, Marshall
    Monagan, Michael
    COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, CASC 2016, 2016, 9890 : 336 - 348
  • [10] TWITTER VISUALIZATION USING SPIROGRAPHS
    Lin, Ye
    Vuillemot, Romain
    LEONARDO, 2016, 49 (02) : 170 - 171