The Eigenvalues of the Laplacian on Locally Finite Networks Under Generalized Node Transition

被引:0
|
作者
Joachim von Below
José A. Lubary
机构
[1] Université du Littoral Côte d’Opale,LMPA Joseph Liouville, FCNRS 2956
[2] Universitat Politècnica de Catalunya,Departament de Matemàtica Aplicada II
来源
Results in Mathematics | 2009年 / 54卷
关键词
Primary 34B45, 05C50; Secondary 05C10, 35J05, 34L10, 35P10; Locally finite graphs and networks; Laplacian; eigenvalue problems; adjacency and transition operators;
D O I
暂无
中图分类号
学科分类号
摘要
We consider the canonical continuous Laplacian on an infinite locally finite network with different edge lengths under natural transition conditions as continuity at the ramification nodes and Kirchhoff flow conditions at all vertices that can be consistent with the Laplacian or not. It is shown that the eigenvalues of this Laplacian in a L∞-setting are closely related to those of a row–stochastic operator of the network resulting from the length adjacency operator and the weights in the Kirchhoff condition. In this way the point spectrum in L∞ is determined completely in terms of combinatorial and metrical quantities of the underlying graph as in the finite case [2] and as in the equal length case [10], and, in addition, in terms of the coefficients in the transition condition. Though the multiplicity formulae are formally the same as in the cited cases, the multiplicities can change strongly. Another main concern is the real or nonreal character of the eigenvalues.
引用
收藏
页码:15 / 39
页数:24
相关论文
共 50 条
  • [1] The Eigenvalues of the Laplacian on Locally Finite Networks Under Generalized Node Transition
    von Below, Joachim
    Lubary, Jose A.
    RESULTS IN MATHEMATICS, 2009, 54 (1-2) : 15 - 39
  • [2] The eigenvalues of the Laplacian on locally finite networks
    von Below J.
    Lubary J.A.
    Results in Mathematics, 2005, 47 (3-4) : 199 - 225
  • [3] On the distributions of Laplacian eigenvalues versus node degrees in complex networks
    Zhan, Choujun
    Chen, Guanrong
    Yeung, Lam F.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (08) : 1779 - 1788
  • [4] GENERALIZED EIGENVALUES OF THE (P, 2)-LAPLACIAN UNDER A PARAMETRIC BOUNDARY CONDITION
    Abreu, Jamil
    Madeira, Gustavo F.
    PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 2020, 63 (01) : 287 - 303
  • [5] Laplacian Generalized Eigenvalues Extreme Learning Machine
    Wang, Xue
    Yang, Liming
    NEURAL PROCESSING LETTERS, 2022, 54 (01) : 467 - 499
  • [6] Laplacian Generalized Eigenvalues Extreme Learning Machine
    Xue Wang
    Liming Yang
    Neural Processing Letters, 2022, 54 : 467 - 499
  • [7] The generalized strong isoperimetric inequality in locally finite networks
    Oettli, W
    Yamasaki, M
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1997, 209 (01) : 308 - 316
  • [8] ESTIMATES OF THE EIGENVALUES OF THE LAPLACIAN ON A FINITE TOPOLOGICAL NETWORK
    NICAISE, S
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1986, 303 (08): : 343 - 346
  • [9] Enhancing Locally Adaptive Smoothing of Graph Neural Networks Via Laplacian Node Disagreement
    Wang, Yu
    Hu, Liang
    Cao, Xiaofeng
    Chang, Yi
    Tsang, Ivor W.
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2024, 36 (03) : 1099 - 1112
  • [10] SOME PROPERTIES OF LAPLACIAN EIGENVALUES FOR GENERALIZED STAR GRAPHS
    Das, Kinkar Ch.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2005, 27 : 145 - 162