The spectrum and spanning trees of polyominos on the torus

被引：2

作者：

Lu, Fuliang ^{[1
]}

Gong, Yajun ^{[1
]}

Zhou, Houchun ^{[1
]}

机构：

[1] Linyi Univ, Sch Sci, Linyi 276005, Shandong, Peoples R China

来源：

JOURNAL OF MATHEMATICAL CHEMISTRY | 2014年 / 52卷 / 07期

关键词：

Polyominos; Spectra; Spanning trees; SQUARE-CELL CONFIGURATIONS; GRAPHS; NUMBER;

D O I：

10.1007/s10910-014-0350-0

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

Polyominos was extensively studied in chemistry and mathematics. The spectrum of a (molecule) graph is the set of eigenvalues of its adjacency matrix. The spectrum and the number of spanning trees of polyominos on the torus are determined in this paper.

引用

页码：1841 / 1847

页数：7

共 14 条

[1]

[Anonymous], 2001, Special matrices

[2] The number of independent sets in a grid graph [J].

Calkin, NJ ;

Wilf, HS .

SIAM JOURNAL ON DISCRETE MATHEMATICS, 1998, 11 (01) :54-60

[3] CHESSBOARD DOMINATION PROBLEMS [J].

COCKAYNE, EJ .

DISCRETE MATHEMATICS, 1990, 86 (1-3) :13-20

[4]

Dragos M., 1980, SACHS SPECTRA GRAPHS

[5] ON THE QUEEN DOMINATION PROBLEM [J].

GRINSTEAD, CM ;

HAHNE, B ;

VANSTONE, D .

DISCRETE MATHEMATICS, 1990, 86 (1-3) :21-26

[6]

Gutman I, 2001, ALGEBRAIC COMBINATORICS AND APPLICATIONS, P196

[7]

Harary F, 1997, INT J QUANTUM CHEM, V62, P353, DOI 10.1002/(SICI)1097-461X(1997)62:4<353::AID-QUA3>3.0.CO

[8]

2-V

[9]

Harary F, 1996, MOL ENG, V6, P415, DOI DOI 10.1007/BF00440413

[10]

Merino Criel, 1999, Ann. Comb., V3, P417, DOI DOI 10.1007/BF01608795

← 1 2 →