Published April 6, 2012
| Version v1
Journal article
Isospectral graphs with identical nodal counts
Creators
- 1. Department of Physics of Complex Systems, Weizmann Institute of Science, Rehovot 76100 (Israel)
Description
According to a recent conjecture, isospectral objects have different nodal count sequences (Gnutzmann et al 2005 J. Phys. A: Math. Gen. 38 8921–33). We study generalized Laplacians on discrete graphs, and use them to construct the first non-trivial counterexamples to this conjecture. In addition, these examples demonstrate a surprising connection between isospectral discrete and quantum graphs. (paper)
Availability note (English)
Available from http://dx.doi.org/10.1088/1751-8113/45/13/135203Additional details
Identifiers
Publishing Information
- Journal Title
- Journal of Physics. A, Mathematical and Theoretical (Online)
- Journal Volume
- 45
- Journal Issue
- 13
- Journal Page Range
- [12 p.]
- ISSN
- 1751-8121
INIS
- Country of Publication
- United Kingdom
- Country of Input or Organization
- International Atomic Energy Agency (IAEA)
- INIS RN
- 43092893
- Subject category
- S97: MATHEMATICAL METHODS AND COMPUTING;
- Descriptors DEI
- GRAPH THEORY; LAPLACIAN; MATHEMATICAL EVOLUTION; MATHEMATICAL LOGIC; TOPOLOGY
- Descriptors DEC
- EVOLUTION; MATHEMATICAL OPERATORS; MATHEMATICS