Laplaciens non auto-adjoints sur un graphe orienté / Marwa Balti ; sous la direction de Colette Anné et de Nabila Torki-Hamza

Date :

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Laplacien

Traitement d'images -- Techniques numériques

Spectres

Anné, Colette (19..-....) (Directeur de thèse / thesis advisor)

Torki-Hamza, Nabila (Directeur de thèse / thesis advisor)

Karoui, Abderrazek (Président du jury de soutenance / praeses)

Ban Amara, Jamel (Rapporteur de la thèse / thesis reporter)

Richard, Serge (19..-....) (Rapporteur de la thèse / thesis reporter)

Golenia, Sylvain (1976-....) (Membre du jury / opponent)

Université de Nantes (1962-....) (Organisme de soutenance / degree-grantor)

Université de Carthage (Tunisie) (Organisme de cotutelle / degree co-grantor)

École doctorale Sciences et technologies de l'information et mathématiques (Nantes) (Ecole doctorale associée à la thèse / doctoral school)

Université Bretagne Loire (Autre partenaire associé à la thèse / thesis associated third party)

Laboratoire de Mathématiques Jean Leray (Nantes) (Laboratoire associé à la thèse / thesis associated laboratory)

Relation : Laplaciens non auto-adjoints sur un graphe orienté / Marwa Balti ; sous la direction de Colette Anné et de Nabila Torki-Hamza / Nantes : Université de Nantes , 2017

Résumé / Abstract : Cette thèse traite des questions de théorie spectrale des graphes portant sur les opérateurs non auto-adjoints. On considère un Laplacien sur un graphe pondéré orienté avec un poids non symétrique sur les arêtes. On s’intéresse aux différentes propriétés spectrales de ce Laplacien en s’appuyant sur l’étude d’autres opérateurs auto-adjoints pour obtenir des résultats sur son spectre. En outre, on établit des inégalités isopérimétriques relatives à l’image numérique du Laplacien non symétrique. Ces inégalités isopérimétriques servent à montrer l’absence de spectre essentiel de notre Laplacien sur des graphes lourds à l’infini. Ensuite, on définit un opérateur spécial auto-adjoint sous une hypothèse géométrique donnée et on compare son spectre essentiel avec celui du Laplacien non auto-adjoint considéré. Après, on étudie le problème de la monotonicité et de la comparaison des valeurs propres. On examine comment la perturbation de graphe peut affecter les valeurs propres. Notre approche est de prendre des techniques bien connues en dimension finie sur l’analyse matricielle et on cherche à étudier comment elles peuvent être généralisées pour les Laplaciens auto-adjoints de graphe.

Résumé / Abstract : This thesis deals with spectral graph theory issues relating to questions of spectral theory of non self-adjoint operator. We consider a Laplacian on a directed weighted graph with non symmetric edge weights. We are interested on different spectral properties of the Laplace operator by pressing the study of other self-adjoint operators to deliver results on its spectrum. Moreover we establish isoperimetric inequalities to show the absence of essential spectrum of Laplacian on heavy end directed graphs. Next, we define a special self-adjoint operator in a given special hypothesis and compare its essential spectrum with that of the considered non self-adjoint Laplacian. After, we study the problem of monotonicity and comparison of eigenvalues. We investigate how perturbations of a graph can affect its eigenvalues. Our approach is to take well known techniques from finite dimensional matrix analysis and show how they can be generalized for self-adjoint graph Laplacians.