We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematical Physics

Title: A lower bound for nodal count on discrete and metric graphs

Abstract: According to a well-know theorem by Sturm, a vibrating string is divided into exactly N nodal intervals by zeros of its N-th eigenfunction. Courant showed that one half of Sturm's theorem for the strings applies to the theory of membranes: N-th eigenfunction cannot have more than N domains. He also gave an example of a eigenfunction high in the spectrum with a minimal number of nodal domains, thus excluding the existence of a non-trivial lower bound. An analogue of Sturm's result for discretizations of the interval was discussed by Gantmacher and Krein. The discretization of an interval is a graph of a simple form, a chain-graph. But what can be said about more complicated graphs? It has been known since the early 90s that the nodal count for a generic eigenfunction of the Schrodinger operator on quantum trees (where each edge is identified with an interval of the real line and some matching conditions are enforced on the vertices) is exact too: zeros of the N-th eigenfunction divide the tree into exactly N subtrees. We discuss two extensions of this result in two directions. One deals with the same continuous Schrodinger operator but on general graphs (i.e. non-trees) and another deals with discrete Schrodinger operator on combinatorial graphs (both trees and non-trees). The result that we derive applies to both types of graphs: the number of nodal domains of the N-th eigenfunction is bounded below by N-L, where L is the number of links that distinguish the graph from a tree (defined as the dimension of the cycle space or the rank of the fundamental group of the graph). We also show that if it the genericity condition is dropped, the nodal count can fall arbitrarily far below the number of the corresponding eigenfunction.
Comments: 15 pages, 4 figures; Minor corrections: added 2 important references
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Spectral Theory (math.SP)
MSC classes: 34B45, 05C50, 15A18
Journal reference: Commun. Math. Phys., 278, 803-819 (2008)
DOI: 10.1007/s00220-007-0391-3
Cite as: arXiv:math-ph/0611026
  (or arXiv:math-ph/0611026v4 for this version)

Submission history

From: Gregory Berkolaiko [view email]
[v1] Mon, 13 Nov 2006 03:51:13 GMT (23kb)
[v2] Thu, 21 Dec 2006 05:49:54 GMT (23kb)
[v3] Tue, 24 Apr 2007 20:06:54 GMT (24kb)
[v4] Fri, 23 Nov 2007 04:55:56 GMT (24kb)

Link back to: arXiv, form interface, contact.