Graph Laplacians, nodal domains, and hyperplane arrangements
type: Item
instance of: scholarly article
title: Graph Laplacians, nodal domains, and hyperplane arrangements
zbMATH Open document ID: 1050.05081
author: Wim Hordijk
author: Josef Leydold
author: Tomaž Pisanski
author: Peter F. Stadler
author: Türker Bıyıkoğlu
published in: Linear Algebra and its Applications
publication date: 2004-11-18T00:00:00Z
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 52C35
zbMATH DE Number: 2116530
zbMATH Keywords: Graph Laplacians
zbMATH Keywords: Nodal domains
zbMATH Keywords: Hyperplane arrangements
zbMATH Keywords: Eigenvector
Wikidata QID: Q56991520
MaRDI profile type: Publication
full work available at URL: j.laa.2004.04.024
OpenAlex ID: W2018810998
cites work: \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
cites work: Some unsolved problems in the theory of differential equations and mathematical physics
cites work: Graph Coloring Using Eigenvalue Decomposition
cites work: Algebraic Graph Theory
cites work: A discrete nodal domain theorem for trees
cites work: Q4003411
cites work: Another infinite sequence of dense triangle-free graphs
cites work: Q4352271
cites work: Q3344779
cites work: Eigenfunctions and nodal sets
cites work: Q5691133
cites work: Recent results in the theory of graph spectra
cites work: Q3907599
cites work: Eigenspaces of graphs
cites work: Discrete nodal domain theorems
cites work: Sur un nouvel invariant des graphes et un critère de planarité. (On a new graph invariant and a planarity criterion)
cites work: Q4299057
cites work: Q3838577
cites work: Random-energy model: An exactly solvable model of disordered systems
cites work: Q3723577
cites work: Evolution on sequence space and tensor products of representation spaces
cites work: Perron-Frobenius type results and discrete versions of nodal domain theorems
cites work: Q3772828
cites work: Permanental roots and the star degree of a graph
cites work: Q5682350
cites work: Eigenvectors of acyclic matrices
cites work: Q3877805
cites work: The Generalized Walsh Functions
cites work: Q4869639
cites work: Some geometric aspects of graphs and their eigenfunctions
cites work: Problems in algebraic combinatorics
cites work: Eigenpolytopes of Distance Regular Graphs
cites work: Chromatic number and the 2-rank of a graph
cites work: The Laplacian Spectrum of a Graph
cites work: Local search and the local structure of NP-complete problems
cites work: On the Quality of Spectral Separators
cites work: Amplitude Spectra of Fitness Landscapes
cites work: Q4478151
cites work: Q4523707
cites work: On the mininum number of domains in which the nodal lines of spherical harmonics divide the sphere
cites work: On the number of nodal domains of spherical harmonics
cites work: Q4873761
cites work: Q4281312
cites work: Partitioning Sparse Matrices with Eigenvectors of Graphs
cites work: Graph partitioning by eigenvectors
cites work: Combinatorial landscapes
cites work: On the eigenvectors belonging to the minimum eigenvalue of an essentially nonnegative symmetric matrix with bipartite graph
cites work: Landscapes and their correlation functions
cites work: Random field models for fitness landscapes
cites work: Q4004084
cites work: Lectures on Polytopes
DOI: 10.1016/J.LAA.2004.04.024
description: scientific article; zbMATH DE number 2116530