Previous |  Up |  Next

Article

Keywords:
poset; Boolean algebra; cover matrix; spectra; multiplicities
Summary:
We analyze the spectra of the cover matrix of a given poset. Some consequences on the multiplicities are provided.
References:
[1] Alon, N.: Eigenvalues and expanders. Combinatorica 6 (1986), 83-96. DOI 10.1007/BF02579166 | MR 0875835 | Zbl 0661.05053
[2] Ballantine, C. M., Frechette, S. M., Little, J. B.: Determinants associated to zeta matrices of posets. Linear Algebra Appl. 411 (2005), 364-370. MR 2178697 | Zbl 1083.15009
[3] Chihara, T. S.: An Introduction to Orthogonal Polynomials. Gordon and Breach, New York (1978). MR 0481884 | Zbl 0389.33008
[4] Conflitti, A.: Boolean algebras and spectrum. Carpathian J. Math. 24 (2008), 20-25. MR 2484400 | Zbl 1174.05074
[5] Fonseca, C. M. da: On the location of the eigenvalues of Jacobi matrices. Appl. Math. Lett. 19 (2006), 1168-1174. DOI 10.1016/j.aml.2005.11.029 | MR 2250353 | Zbl 1176.15027
[6] Horn, R. A., Johnson, C. R.: Matrix Analysis. Cambridge University Press (1985). MR 0832183 | Zbl 0576.15001
[7] Krattenthaler, C.: Advanced determinant calculus. Sém. Lothar. Combin. 42 (1999), Art.B42q. MR 1701596 | Zbl 0923.05007
[8] Krattenthaler, C.: Advanced determinant calculus: a complement. Linear Algebra Appl. 411 (2005), 68-166. MR 2178686 | Zbl 1079.05008
[9] Chen, Z.: Spectra of extended double cover graphs. Czech. Math. J. 54 (2004), 1077-1082. DOI 10.1007/s10587-004-6452-2 | MR 2100015 | Zbl 1080.05516
[10] Neggers, J., Kim, H. S.: Basic Posets. World Scientific, Singapore (1998). MR 1692854 | Zbl 0928.06001
[11] Ng, S. L.: Posets and protocols---picking the right three-party protocol. IEEE J. Sel. Areas Comm. 21 (2003), 55-61. DOI 10.1109/JSAC.2002.806126
[12] Stanley, R.: Enumerative Combinatorics, Vol. 1, 2nd ed. Cambridge University Press, Cambridge (1997). MR 1442260 | Zbl 0889.05001
[13] Trotter, W. T.: Combinatorics and Partially Ordered Sets. Johns Hopkins University Press, Baltimore (1992). MR 1169299 | Zbl 0764.05001
Partner of
EuDML logo