Skip to main content
SpringerLink
Log in

Cover matrices of posets and their spectra

  • Published:
Czechoslovak Mathematical Journal Aims and scope Submit manuscript

Abstract

We analyze the spectra of the cover matrix of a given poset. Some consequences on the multiplicities are provided.

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

Similar content being viewed by others

References

  1. N. Alon: Eigenvalues and expanders. Combinatorica 6 (1986), 83–96.

    Article  MATH  MathSciNet  Google Scholar 

  2. C. M. Ballantine, S. M. Frechette and J. B. Little: Determinants associated to zeta matrices of posets. Linear Algebra Appl. 411 (2005), 364–370.

    Article  MATH  MathSciNet  Google Scholar 

  3. T. S. Chihara: An Introduction to Orthogonal Polynomials. Gordon and Breach, New York, 1978.

    MATH  Google Scholar 

  4. A. Conflitti: Boolean algebras and spectrum. Carpathian J. Math. 24 (2008), 20–25.

    MATH  MathSciNet  Google Scholar 

  5. C. M. da Fonseca: On the location of the eigenvalues of Jacobi matrices. Appl. Math. Lett. 19 (2006), 1168–1174.

    Article  MATH  MathSciNet  Google Scholar 

  6. R. A. Horn and C. R. Johnson: Matrix Analysis. Cambridge University Press, 1985.

  7. C. Krattenthaler: Advanced determinant calculus. Sém. Lothar. Combin. 42 (1999), Art.B42q.

  8. C. Krattenthaler: Advanced determinant calculus: a complement. Linear Algebra Appl. 411 (2005), 68–166.

    Article  MATH  MathSciNet  Google Scholar 

  9. Z. Chen: Spectra of extended double cover graphs. Czech. Math. J. 54 (2004), 1077–1082.

    Article  MATH  Google Scholar 

  10. J. Neggers and H. S. Kim: Basic Posets. World Scientific, Singapore, 1998.

    MATH  Google Scholar 

  11. S. L. Ng: Posets and protocols—picking the right three-party protocol. IEEE J. Sel. Areas Comm. 21 (2003), 55–61.

    Article  Google Scholar 

  12. R. Stanley: Enumerative Combinatorics, Vol. 1, 2nd ed. Cambridge University Press, Cambridge, 1997.

    MATH  Google Scholar 

  13. W. T. Trotter: Combinatorics and Partially Ordered Sets. Johns Hopkins University Press, Baltimore, 1992.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Aveiro, 3810-193, Aveiro, Portugal

    Milica Anđelić

  2. Faculty of Mathematics, University of Belgrade, 11000, Belgrade, Serbia

    Milica Anđelić

  3. Department of Mathematics, University of Coimbra, 3001-454, Coimbra, Portugal

    C. M. da Fonseca

Authors
  1. Milica Anđelić
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. M. da Fonseca
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Milica Anđelić.

Additional information

The first author was supported by Centre for Research on Optimization and Control (CEOC) from the “Fundação para a Ciência e a Tecnologia—FCT“, cofinanced by the European Community Fund FEDER/POCI 2010. The second author was supported by CMUC—Centro de Matemática da Universidade de Coimbra.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Anđelić, M., da Fonseca, C.M. Cover matrices of posets and their spectra. Czech Math J 59, 1077–1085 (2009). https://doi.org/10.1007/s10587-009-0075-6

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10587-009-0075-6

Keywords

MSC 2000

Search

Navigation