Eigenvectors of the Laplacian of a graph G have received increasing attention in the recent past. Here we investigate their so-called nodal domains, i.e. the connected components of the maximal induced subgraphs of G on which an eigenvector ψ does not change sign. An analogue of Courant's nodal domain theorem provides upper bounds on the number of nodal domains depending on the location of ψ in the spectrum. This bound, however, is not sharp in general. In this contribution we consider the problem of computing minimal and maximal numbers of nodal domains for a particular graph. The class of Boolean Hypercubes is discussed in detail. We find that, despite the simplicity of this graph class, for which complete spectral information is available, the computations are still non-trivial. Nevertheless, we obtained some new results and a number of conjectures.

La présente thèse porte sur les fonctions propres du laplacien et d’opérateurs de Schrödinger en dimension quelconque. Plus précisément, pour une variété (M,g) de dimension d et une fonction V : M → R, on considère les solutions de l’équation suivante: (∆_g + V ) f_λ = λ f_λ . On appelle l’opérateur ∆_g + V un opérateur de Schrödinger et V le potentiel. Le cas le plus simple et le plus étudié est le laplacien (on pose V ≡ 0 sur M ). Si M est compacte et sans bord, alors il existe une suite 0 = λ_0 < λ_1 ≤ λ_2 -> +∞ qui forme le spectre de ∆_g et une suite de fonctions propres f_n qui satisfont à ∆_g f_n = λ_n f_n . Cette propriété est aussi respectée pour beaucoup de potentiels et de variétés. Premièrement, nous avons étudié le nombre de domaines nodaux des fonctions propres quand la valeur propre tend vers l’infini. Les domaines nodaux d’une fonction f sur M sont les composantes connexes de l’ensemble M \f^{−1} (0). Ils nous permettent de mesurer le caractère oscillatoire de f en comptant le nombre de fois où f change de signe. L’objectif principal de la thèse était de généraliser le théorème de Pleijel [52] sur le nombre de domaines nodaux des fonctions propres du laplacien à d’autre opérateurs de Schrödinger. Dans l’article [2], nous avons montré que la borne du théorème de Pleijel s’applique aussi à l’oscillateur harmonique quantique dans R^d . De plus, nous avons remarqué que cette borne pouvait être améliorée en fonction de la forme quadratique qui définit le potentiel. Ensuite, dans l’article [3], nous avons généralisé le résultat obtenu dans [2] à une large classe de potentiels radiaux, incluant des potentiels qui tendent vers zéro à l’infini ou ayant une singularité à l’origine. Cela inclut le potentiel de Coulomb, qui modélise un atome d’hydrogène isolé dans l’espace. Pour ces potentiels, nous considérons les valeurs propres strictement inférieures au spectre essentiel. Nous avons aussi étudié les points critiques des fonctions propres du laplacien. Jusqu’à tout récemment, il y avait seulement une borne inférieure sur le nombre de points critiques pour certaines variétés [36], mais il n’y avait pas de borne supérieure connue. En 2019, Buhovsky, Logunov et Sodin ont construit une métrique sur T^2 et une suite de fonctions propres du laplacien qui ont toutes une infinité de points critiques. Dans l’article [4], nous utilisons une nouvelle méthode pour construire des métriques sur T^2 et S^2 et des fonctions propres pour ces métriques qui ont une infinité de points critiques. De plus, nous montrons que ces métriques peuvent être arbitrairement proches de la métrique plate sur T^2 et de la métrique standard sur S^2 . Ces métriques donnent aussi des contre-exemples à la conjecture de Courant-Hermann sur le nombre de domaines nodaux des combinaisons linéaires de fonctions propres du laplacien. / The theme of this thesis is the study of the eigenfunctions of the Laplacian and Schrödinger operators. Let (M,g) be a manifold and V : M → R. We are looking at solutions of the following equation: (∆_g + V ) f_λ = λ f_λ . The operator ∆_g + V is called a Schrödinger operator and V is called the potential. The simplest and most studied example is the Laplacian (we put V ≡ 0 on M ). If M is compact and without boundary, then there exists a sequence 0 = λ_0 < λ_1 ≤ λ_2 -> +∞ that makes the spectrum of ∆_g and a sequence of eigenfunctions f_n such that ∆_g f_n = λ_n f_n . This decomposition also holds for various potentials and manifolds. Firstly, we studied the nodal domains of the eigenfunctions as the eigenvalues tend to infinity. The nodal domains of a function f on M are the connected components of M \f^{−1} (0). They can be used to understand the oscillatory character of eigenfunctions by counting the number of times that f changes sign. The principal goal of this thesis was to generalize Pleijel’s nodal domain theorem [52] to other Schrödinger operators. In the article [2], we showed that the upper bound in Pleijel’s theorem also holds for the quantum harmonic oscillator. Furthermore, this bound can be improved depending on the quadratic form that defines the potential. Afterwards, in the article [3], we generalized the result from [2] to a large class of radial potentials, including ones that tend to zero at infinity. These include the Coulomb potential, which modelizes the hydrogen atom in free space. We also studied the number of critical points of Laplace eigenfunctions. Until recently, there were only known lower bounds for certain manifolds [36], but no upper bound was known. In 2019, Buhovsky, Logunov and Sodin [18] constructed a metric on T^2 and a sequence of Laplace eigenfunctions which all have infinitely many critical points. In our article [4], we used a different method to create metrics on T^2 and S^2 and Laplace eigenfunctions for these metrics that have infinitely many critical points. Furthermore, these metrics can be taken arbitrarily close to the flat metric on T^2 and the round metric on S^2. These constructions also provide strong counterexamples to the Courant-Hermann conjecture on the number of nodal domains of linear combinations of Laplace eigenfunctions.

Ce travail porte sur le problème des partitions minimales, à l'interface entre théorie spectrale et optimisation de forme. Une introduction générale précise le problème et présente des résultats, principalement dûs à B. Helffer, T. Hoffmann-Ostenhof et S. Terracini, qui sont utilisés dans le reste de la thèse.Le premier chapitre est une étude spectrale asymptotique du laplacien de Dirichlet sur une famille de domaines en dimension deux qui tend vers un segment. L'objectif est d'obtenir une localisation des lignes nodales dans la limite des domaines minces. En appliquant les résultats de Helffer, Hoffmann-Ostenhof et Terracini, on montre ainsi que les domaines nodaux des premières fonctions propres forment des partitions minimales.Le deuxième chapitre étudie les valeurs propres de certains opérateurs de Schrödinger sur un domaine plan avec condition au bord de Dirichlet. On considère des opérateurs qui ont un potentiel électrique nul et un potentiel magnétique d'un type particulier, dit d'Aharonov-Bohm, avec des singularités en un nombre fini de points appelés pôles. On démontre que les valeurs propres dépendent continuement des pôles. Dans le cas de pôles distincts et éloignés du bord, on prouve que cette dépendance est analytique lorsque la valeur propre est simple. On exprime de plus une condition suffisante pour que la fonction qui aux pôles associe une valeur propre présente un point critique. On utilise alors la caractérisation magnétique des partitions minimales pour montrer que l'énergie minimale est une valeur critique d'une de ces fonctions.Le troisième chapitre est un article écrit en collaboration avec Virginie Bonnaillie-Noël. Il porte sur une famille d'exemples, les secteurs angulaires de rayon unité et d'ouverture variable, dont on tente de déterminer les partitions minimales. On applique pour cela les théorèmes généraux rappelés dans l'introduction afin de déterminer les partitions nodales qui sont minimales. On s'intéresse plus particulièrement aux partitions minimales en trois domaines. En appliquant les idées du deuxième chapitre, on montre que pour certaines valeur de l'angle, il n'existe aucune partition minimale qui soit symétrique par rapport à la bissectrice du domaine. D'un point de vue quantitatif, on obtient des encadrements précis de l'énergie minimale.Le quatrième chapitre consiste en l'étude des partitions minimales de tores plats dont on fait varier le rapport entre longueur et largeur. On utilise une méthode numérique très différente de celle du troisième chapitre, basée sur un article de B. Bourdin, D. Bucur et É. Oudet. Elle consiste en une relaxation suivie d'une optimisation par un algorithme de gradient projeté. On peut ainsi tester des résultats théoriques antérieurs. Les résultats présentés suggèrent de plus la construction explicite de familles de partitions (en liaison avec des pavages du tore) qui donnent une nouvelle majoration de l'énergie minimale.Un dernier chapitre de perspectives présente plusieurs applications possibles des méthodes décrites dans la thèse. / This work is concerned with the problem of minimal partitions, at the interface between spectral theory and shape optimization. A general introduction gives a precise statement of the problem and recall results, mainly due to B. Helffer, T. Hoffmann-Ostenhof and S.Terracini, that are used in the rest of the thesis.The first chapter is an asymptotic spectral study of the Dirichlet Laplacian on a familly of two-dimensional domains converging to a line segment. The aim is to localize the nodal lines when the domains become very thin. With the help of the results of Helffer, Hoffmann-Ostenhof, and Terracini, we then show that the nodal domains of the first eigenfunctions give minimal partitions.The second chapter studies the eigenvalues of some Schrödinger operators on a domain with Dirichlet boundary conditions. We consider operators that have no electric potential and a so-called Aharonov-Bohm magnetic potential, which has singularities at a finite number of points called poles. We prove that the eigenvalues are continuous functions of the poles. When the poles are distinct and far from the boundary, we prove that this function is analytic, assuming the eigenvalue is simple. We also give a sufficient condition for the function to have a critical point. Using the magnetic characterization of minimal partitions, we show that the minimal enery is a critical value for one of these functions.The third chapter in an article written in collaboration with Virginie Bonnaillie-Noël. It studies minimal partitions for sectors of unit radius with a variable angular opening. We apply the general results presented in the introduction, together with numerical computations, to determine nodal partitions that are minimal. We focus on partitions into three domains. Using ideas from the second chapter, we show that, for some values of the angle, there is no minimal partition that is symmetric with respect to the bisector. Form a quantitative point of view, we obtain precise bounds on the minimal energy.The fourth chapter studies the minimal partitions of flat tori in function of the ratio between width and length. We use a numerical method that is quite different from chapter three, and is based on an article by B. Bourdin, D. Bucur, and É. Oudet. It consists in a relaxation of the problem, followed by optimization with the help of a projected gradient algorithm. The results shown here additionally suggest explicit families of partitions, which consist in tilings of tori by polygons, that give upper bounds on the minimal energy. In the last chapter we consider several possible applications of the methods described in the thesis.