The product of two high-frequency graph Laplacian eigenfunctions is smooth

DOI10.1016/J.DISC.2022.113246zbMATH Open1506.05126arXiv2105.14635OpenAlexW3168155890MaRDI QIDQ2111909FDOQ2111909

Stefan Steinerberger

Publication date: 17 January 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: In the continuous setting, we expect the product of two oscillating functions to oscillate even more (generically). On a graph $G=(V,E)$, there are only $|V|$ eigenvectors of the Laplacian $L=D-A$, so one oscillates `the most'. The purpose of this short note is to point out an interesting phenomenon: if $ph{i}_1,ph{i}_2$ are delocalized eigenvectors of $L$ corresponding to large eigenvalues, then their (pointwise) product $ph{i}_{1}cdotph{i}_2$ is smooth (in the sense of small Dirichlet energy): highly oscillatory functions have largely matching oscillation patterns.

Full work available at URL: https://arxiv.org/abs/2105.14635

Recommendations

• Laplacian spectral characterization of some graph products
• Laplacian spectral characterization of some graphs obtained by product operation
• On the Laplacian spectra of product graphs
• On the spectral resolution of products of Laplacian eigenfunctions
• Approximating pointwise products of Laplacian eigenfunctions
• Products of graphs and Nordhaus-Gaddum type inequalities for eigenvalues
• scientific article
• On the spectral density function of the Laplacian of a graph
• Eigenfunctions of the edge-based Laplacian on a graph
• Eigenvalues of Graphs and Sobolev Inequalities

zbMATH Keywords

Hadamard productgraph Laplaciantriple product

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Spectral theory; trace formulas (e.g., that of Selberg) (11F72)

Cites Work

• Eigenvalue bounds for independent sets
• Title not available (Why is that?)
• Laplacian eigenvalues and the maximum cut problem
• Infinite Families of Nontrivial Trivalent Graphs Which are Not Tait Colorable
• Max Cut and the Smallest Eigenvalue
• Title not available (Why is that?)
• Planar and infinite hypohamiltonian and hypotraceable graphs
• Title not available (Why is that?)
• Holomorphic extensions of representations. I: Automorphic functions
• Analytic continuation of representations and estimates of automorphic forms
• Bounds on graph eigenvalues. I
• On Hamiltonian Circuits
• Numerical methods for Kohn–Sham density functional theory
• On planar hypohamiltonian graphs
• Planar cubic hypohamiltonian and hypotraceable graphs
• On the Dual Geometry of Laplacian Eigenfunctions
• Approximating pointwise products of Laplacian eigenfunctions
• On the spectral resolution of products of Laplacian eigenfunctions
• Approximating pointwise products of quasimodes
• Title not available (Why is that?)

This page was built for publication: The product of two high-frequency graph Laplacian eigenfunctions is smooth

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2111909)