Skip to main content
SpringerLink
Log in

The spectrum and spanning trees of polyominos on the torus

  • Original Paper
  • Published:
Journal of Mathematical Chemistry Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  1. N.J. Calkin, H.S. Wilf, The number of independent sets in a grid graph. SIAM J. Discret. Math. 11, 54–60 (1998)

    Article  Google Scholar 

  2. J. Chen, X. Chen, Special Matrices (Tsinghua Press, Beijing, 2001) (in Chinese)

  3. E.J. Cockayne, Chessboard domination problems. Discret. Math. 86, 13–20 (1990)

    Article  Google Scholar 

  4. M. Dragos̆, M. Cvetković, H. Doob, Sachs, Spectra of Graphs: Theory and Application (Academic Press, London, 1980)

    Google Scholar 

  5. C.M. Grinstead, B. Hahne, D. Van Stone, On the queen domination problem. Discret. Math. 86, 21–26 (1990)

    Article  Google Scholar 

  6. I. Gutman, The energy of a graph: old and new results, in Algebraic Combinatorics and Applications, ed. by A. Betten, A. Kohnert, R. Laue, A. Wassermann (Springer, Berlin, 2001), pp. 196–211

    Chapter  Google Scholar 

  7. F. Harary, P.G. Mezey, The diet transform of lattice patterns, equivalence relations, and similarity measures. Mol. Eng. 6(4), 415–416 (1996)

    Article  CAS  Google Scholar 

  8. F. Harary, P.G. Mezey, Cell-shedding transformations, equivalence relations, and similarity measures for square-cell configurations. Int. J. Quantum Chem. 62(4), 353–361 (1997)

    Article  CAS  Google Scholar 

  9. C. Merino, D.J.A. Welsh, Forests, colourings and acyclic orientations of the square lattice. Ann. Comb. 3, 417–429 (1999)

    Article  Google Scholar 

  10. A. Motoyama, H. Hosoya, King and domino polyominals for polyomino graphs. J. Math. Phys. 18, 1485–1490 (1997)

    Article  Google Scholar 

  11. P.D. Walker, P.G. Mezey, Representation of square-cell configurations in the complex plane: tools for the characterization of molecular monolayers and cross sections of molecular surfaces. Int. J. Quantum Chem. 43(3), 375–392 (1992)

    Article  CAS  Google Scholar 

  12. F.Y. Wu, Number of spanning trees on a lattice. J. Phys. A Math. Gen. 10, L113–L115 (1977)

    Article  Google Scholar 

  13. H.P. Zhang, F.J. Zhang, Perfect matchings of polyomino graphs. Graphs Comb. 13, 295–304 (1997)

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by NSFC (Grant Nos. 11171279, 11226288, 11271226 and 11301251), promotive research fund for excellent young and middle-aged scientists of Shandong province (Grant No. BS2013DX026) and AMEP of Linyi University

Author information

Authors and Affiliations

  1. School of Sciences, Linyi University, Linyi , 276005, Shandong, People’s Republic of China

    Fuliang Lu, Yajun Gong & Houchun Zhou

Authors
  1. Fuliang Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yajun Gong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Houchun Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fuliang Lu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lu, F., Gong, Y. & Zhou, H. The spectrum and spanning trees of polyominos on the torus. J Math Chem 52, 1841–1847 (2014). https://doi.org/10.1007/s10910-014-0350-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10910-014-0350-0

Keywords

Search

Navigation