Spectra of chains connected to complete graphs

DOI10.1016/J.LAA.2020.07.011MaRDI QIDQ2197269zbMATH OpenOpenAlexFDO

Authors Jean-Guy Caputo, Gustavo Cruz-Pacheco, Panayotis Panayotaros, Arnaud Knippel

Publication date 31 August 2020

Published in Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

graph Laplacianprotein modelspectral graph theory

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Applications of graph theory (05C90) Biophysics (92C05) Applications of graph theory to circuits and networks (94C15)

Abstract: We characterize the spectrum of the Laplacian of graphs composed of one or two finite or infinite chains connected to a complete graph. We show the existence of localized eigenvectors of two types, eigenvectors that vanish exactly outside the complete graph and eigenvectors that decrease exponentially outside the complete graph. Our results also imply gaps between the eigenvalues corresponding to localized and extended eigenvectors.

Recommendations

• Spectral analysis of complete graph with infinite chains
• Spectral analysis of locally finite graphs with one infinite ray
• Spectral analysis of two star graph with infinite chains
• Spectra of infinite graphs: two methods of computation
• Spectra of generalized compositions of graphs and hierarchical networks

Cites work

• Bistable reaction–diffusion on a network
• Breather solutions for inhomogeneous FPU models using Birkhoff normal forms
• Breather-mediated energy transfer in proteins
• Counting and ordering periodic stationary solutions of lattice Nagumo equations
• Exponential number of stationary solutions for Nagumo equations on graphs
• scientific article; zbMATH DE number 1823808 (Why is no real title available?)
• scientific article; zbMATH DE number 3533576 (Why is no real title available?)
• scientific article; zbMATH DE number 867649 (Why is no real title available?)
• scientific article; zbMATH DE number 967931 (Why is no real title available?)
• scientific article; zbMATH DE number 5180707 (Why is no real title available?)
• Laplacian graph eigenvectors
• Mathematics of epidemics on networks. From exact to approximate models
• On graph Laplacian eigenvectors with components in \(\{- 1, 0, 1 \}\)
• Spectral and dynamical stability of nonlinear waves

Cited in

(3)

• Localized eigenvectors on metric graphs
• Chain graph sequences and Laplacian spectra of chain graphs
• Spectra of generalized compositions of graphs and hierarchical networks

This page was built for publication: Spectra of chains connected to complete graphs

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