Spectra of combinatorial Laplace operators on simplicial complexes (Q2437413): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / arXiv ID
 
Property / arXiv ID: 1105.2712 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Eigenvalues of the Laplacian of a graph<sup>∗</sup> / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the spectrum of the normalized graph Laplacian / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph spectra as a systematic tool in computational biology / rank
 
Normal rank
Property / cites work
 
Property / cites work: Über die Irrfahrt in einem Strassennetz / rank
 
Normal rank
Property / cites work
 
Property / cites work: A combinatorial Laplacian with vertex weights / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial Laplacian of the matching complex / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simplicial matrix-tree theorems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shifted simplicial complexes are Laplacian integral / rank
 
Normal rank
Property / cites work
 
Property / cites work: Harmonic functions and boundary value problems on a chain complex / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5682350 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4228492 / rank
 
Normal rank
Property / cites work
 
Property / cites work: p-adic curvature and the cohomology of discrete subgroups of p-adic groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Symmetry, graphs and eigenvalues / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Laplacian Spectrum of a Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coalescence, majorization, edge valuations and the laplacian spectra of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2732568 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4819371 / rank
 
Normal rank
Property / cites work
 
Property / cites work: High-Ordered Random Walks and Generalized Laplacians on Hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Laplacian matrices of graphs: A survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial Stokes formulae / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4873761 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distributed Coverage Verification in Sensor Networks Without Location Information / rank
 
Normal rank

Latest revision as of 09:41, 7 July 2024

scientific article
Language Label Description Also known as
English
Spectra of combinatorial Laplace operators on simplicial complexes
scientific article

    Statements

    Spectra of combinatorial Laplace operators on simplicial complexes (English)
    0 references
    0 references
    0 references
    3 March 2014
    0 references
    The paper presents a systematic framework which can be used to study various graph Laplacians and to study the normalized Laplacian on simplicial complexes. The combinatorial Laplacian is closely connected to the choice of the scalar product on the coboundary vector spaces and these scalar products can be viewed in terms of weight functions -- and by controlling the weights one controls the associated eigenvalues of the Laplacian. The authors study the spectrum of the normalized Laplacian in relation to the combinatorial structure of the complex and obtain new insights into the special case of the normalized graph Laplacian. \S1 presents a brief historical outline of the problem. \S2 introduces the basic notational conventions for the combinatorial Laplacian. The basic properties of the combinatorial Laplacian are discussed in \S3 where an upper and lower bound for the maximal eigenvalue are given. \S4 deals with circuits, paths, stars, and their spectrum; the spectrum of the up/down normalized Laplace operator is calculated for some classes of simplicial complexes. In \S5, the spectrum of the normalized Laplacian of a regular simplicial complex is studied. Various constructions (wedges, joins, and duplication of motifs) are given and their effect on the spectrum is studied in \S6. One of the major advantages of the normalized combinatorial Laplacian is the fact that the spectrum of a simplicial complex \(K\) is bounded above by a constant. \S7 examines the spectrum of \(\Delta_i^{up}\) and the combinatorial properties encoded by it. The paper concludes with a very useful bibliography related to the subject.
    0 references
    normalized graph Laplacian
    0 references
    combinatorial Laplacian
    0 references
    hypergraph Laplacian
    0 references
    simplicial complex
    0 references
    graph Laplacian
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references