Published April 6, 2012 | Version v1
Journal article

Isospectral graphs with identical nodal counts

  • 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/135203

Additional details

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