Symmetric squares of graphs

K. Audenaert; C. Godsil; Gordon Royle; T. Rudolph

doi:10.1016/j.jctb.2006.04.002

Symmetric squares of graphs

K. Audenaert, C. Godsil, Gordon Royle, T. Rudolph

Graduate Research School

Research output: Contribution to journal › Article › peer-review

27 Citations (Scopus)

Abstract

We consider symmetric powers of a graph. In particular, we show that the spectra of the symmetric square of strongly regular graphs with the same parameters are equal. We also provide some bounds on the spectra of the symmetric squares of more general graphs. The connection with generic exchange Hamiltonians in quantum mechanics is discussed in Appendix A. (c) 2006 Elsevier Inc. All rights reserved.

Original language	English
Pages (from-to)	74-90
Journal	Journal of combinatorial Theory Series B
Volume	97
Issue number	1
DOIs	https://doi.org/10.1016/j.jctb.2006.04.002
Publication status	Published - 2007

Access to Document

10.1016/j.jctb.2006.04.002

Cite this

@article{bbd0b99f9ad34d8c8c8cb55b5429668b,

title = "Symmetric squares of graphs",

abstract = "We consider symmetric powers of a graph. In particular, we show that the spectra of the symmetric square of strongly regular graphs with the same parameters are equal. We also provide some bounds on the spectra of the symmetric squares of more general graphs. The connection with generic exchange Hamiltonians in quantum mechanics is discussed in Appendix A. (c) 2006 Elsevier Inc. All rights reserved.",

author = "K. Audenaert and C. Godsil and Gordon Royle and T. Rudolph",

year = "2007",

doi = "10.1016/j.jctb.2006.04.002",

language = "English",

volume = "97",

pages = "74--90",

journal = "Journal of combinatorial Theory Series B",

issn = "0095-8956",

publisher = "Academic Press",

number = "1",

}

TY - JOUR

T1 - Symmetric squares of graphs

AU - Audenaert, K.

AU - Godsil, C.

AU - Royle, Gordon

AU - Rudolph, T.

PY - 2007

Y1 - 2007

N2 - We consider symmetric powers of a graph. In particular, we show that the spectra of the symmetric square of strongly regular graphs with the same parameters are equal. We also provide some bounds on the spectra of the symmetric squares of more general graphs. The connection with generic exchange Hamiltonians in quantum mechanics is discussed in Appendix A. (c) 2006 Elsevier Inc. All rights reserved.

AB - We consider symmetric powers of a graph. In particular, we show that the spectra of the symmetric square of strongly regular graphs with the same parameters are equal. We also provide some bounds on the spectra of the symmetric squares of more general graphs. The connection with generic exchange Hamiltonians in quantum mechanics is discussed in Appendix A. (c) 2006 Elsevier Inc. All rights reserved.

U2 - 10.1016/j.jctb.2006.04.002

DO - 10.1016/j.jctb.2006.04.002

M3 - Article

VL - 97

SP - 74

EP - 90

JO - Journal of combinatorial Theory Series B

JF - Journal of combinatorial Theory Series B

SN - 0095-8956

IS - 1

ER -

Symmetric squares of graphs

Abstract

Access to Document

Fingerprint

Cite this