The Cheeger cut and Cheeger problem in metric graphs

被引:0
|
作者
José M. Mazón
机构
[1] Universitat de València,Departamento de Análisis Matemático
来源
关键词
Cheeger problem; Cheeger cut; Metric graphs; Functions of total variation; Total variation flow; The 1-Laplacian; 5R02; 05C21; 47J35;
D O I
暂无
中图分类号
学科分类号
摘要
For discrete weighted graphs there is sufficient literature about the Cheeger cut and the Cheeger problem, but for metric graphs there are few results about these problems. Our aim is to study the Cheeger cut and the Cheeger problem in metric graphs. For that, we use the concept of total variation and perimeter in metric graphs introduced in Mazón (Math Eng 5(1):1–38, 2023. https://doi.org/10.3934/mine.2023009), which takes into account the jumps at the vertices of the functions of bounded variation. Moreover, we study the eigenvalue problem for the minus 1-Laplacian operator in metric graphs, whereby we give a method to solve the optimal Cheeger cut problem.
引用
收藏
相关论文
共 50 条
  • [21] Laplacians and the Cheeger Inequality for Directed Graphs
    Fan Chung
    Annals of Combinatorics, 2005, 9 : 1 - 19
  • [22] Cheeger's cut, maxcut and the spectral theory of1-Laplacian on graphs
    CHANG KungChing
    SHAO SiHong
    ZHANG Dong
    Science China Mathematics, 2017, 60 (11) : 1963 - 1980
  • [23] Normalized Cheeger Cut With Neighborhood Rough Approximation
    Li, Lin
    Yue, Jianhua
    IEEE ACCESS, 2018, 6 : 20104 - 20112
  • [24] ON GENERALIZED CHEEGER-GROMOLL METRIC AND HARMONICITY
    Ben Otmane, R. Kada
    Zagane, A.
    Djaa, M.
    COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS, 2020, 69 (01): : 629 - 645
  • [25] A note on a paraholomorphic Cheeger-Gromoll metric
    A. A. Salimov
    K. Akbulut
    Proceedings - Mathematical Sciences, 2009, 119 : 187 - 195
  • [26] Paracontact Tangent Bundles with Cheeger–Gromoll Metric
    Ahmet Kazan
    H. Bayram. Karadağ
    Mediterranean Journal of Mathematics, 2015, 12 : 497 - 523
  • [27] On Cheeger and Sobolev differentials in metric measure spaces
    Kell, Martin
    REVISTA MATEMATICA IBEROAMERICANA, 2019, 35 (07) : 2119 - 2150
  • [28] A Cheeger inequality for graphs based on a reflection principle
    Gelernt, Edward
    Halikias, Diana
    Kenney, Charles
    Marshall, Nicholas F.
    INVOLVE, A JOURNAL OF MATHEMATICS, 2020, 13 (03): : 475 - 486
  • [29] The dual Cheeger constant and spectra of infinite graphs
    Bauer, Frank
    Hua, Bobo
    Jost, Juergen
    ADVANCES IN MATHEMATICS, 2014, 251 : 147 - 194
  • [30] On the Cheeger constant for distance-regular graphs
    Qiao, Zhi
    Koolen, Jack H.
    Markowsky, Greg
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2020, 173