| Title:
|
Cover matrices of posets and their spectra (English) |
| Author:
|
Anđelić, Milica |
| Author:
|
da Fonseca, C. M. |
| Language:
|
English |
| Journal:
|
Czechoslovak Mathematical Journal |
| ISSN:
|
0011-4642 (print) |
| ISSN:
|
1572-9141 (online) |
| Volume:
|
59 |
| Issue:
|
4 |
| Year:
|
2009 |
| Pages:
|
1077-1085 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
We analyze the spectra of the cover matrix of a given poset. Some consequences on the multiplicities are provided. (English) |
| Keyword:
|
poset |
| Keyword:
|
Boolean algebra |
| Keyword:
|
cover matrix |
| Keyword:
|
spectra |
| Keyword:
|
multiplicities |
| MSC:
|
05C50 |
| idZBL:
|
Zbl 1224.05292 |
| idMR:
|
MR2563578 |
| . |
| Date available:
|
2010-07-20T16:02:42Z |
| Last updated:
|
2020-07-03 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/140537 |
| . |
| Reference:
|
[1] Alon, N.: Eigenvalues and expanders.Combinatorica 6 (1986), 83-96. Zbl 0661.05053, MR 0875835, 10.1007/BF02579166 |
| Reference:
|
[2] Ballantine, C. M., Frechette, S. M., Little, J. B.: Determinants associated to zeta matrices of posets.Linear Algebra Appl. 411 (2005), 364-370. Zbl 1083.15009, MR 2178697 |
| Reference:
|
[3] Chihara, T. S.: An Introduction to Orthogonal Polynomials.Gordon and Breach, New York (1978). Zbl 0389.33008, MR 0481884 |
| Reference:
|
[4] Conflitti, A.: Boolean algebras and spectrum.Carpathian J. Math. 24 (2008), 20-25. Zbl 1174.05074, MR 2484400 |
| Reference:
|
[5] Fonseca, C. M. da: On the location of the eigenvalues of Jacobi matrices.Appl. Math. Lett. 19 (2006), 1168-1174. Zbl 1176.15027, MR 2250353, 10.1016/j.aml.2005.11.029 |
| Reference:
|
[6] Horn, R. A., Johnson, C. R.: Matrix Analysis.Cambridge University Press (1985). Zbl 0576.15001, MR 0832183 |
| Reference:
|
[7] Krattenthaler, C.: Advanced determinant calculus.Sém. Lothar. Combin. 42 (1999), Art.B42q. Zbl 0923.05007, MR 1701596 |
| Reference:
|
[8] Krattenthaler, C.: Advanced determinant calculus: a complement.Linear Algebra Appl. 411 (2005), 68-166. Zbl 1079.05008, MR 2178686 |
| Reference:
|
[9] Chen, Z.: Spectra of extended double cover graphs.Czech. Math. J. 54 (2004), 1077-1082. Zbl 1080.05516, MR 2100015, 10.1007/s10587-004-6452-2 |
| Reference:
|
[10] Neggers, J., Kim, H. S.: Basic Posets.World Scientific, Singapore (1998). Zbl 0928.06001, MR 1692854 |
| Reference:
|
[11] Ng, S. L.: Posets and protocols---picking the right three-party protocol.IEEE J. Sel. Areas Comm. 21 (2003), 55-61. 10.1109/JSAC.2002.806126 |
| Reference:
|
[12] Stanley, R.: Enumerative Combinatorics, Vol. 1, 2nd ed.Cambridge University Press, Cambridge (1997). Zbl 0889.05001, MR 1442260 |
| Reference:
|
[13] Trotter, W. T.: Combinatorics and Partially Ordered Sets.Johns Hopkins University Press, Baltimore (1992). Zbl 0764.05001, MR 1169299 |
| . |
