Interlacing and Friedlander-type inequalities for spectral minimal partitions of metric graphs

نویسندگان

چکیده

We prove interlacing inequalities between spectral minimal energies of metric graphs built on Dirichlet and standard Laplacian eigenvalues, as recently introduced in [Kennedy et al, arXiv:2005.01126]. These inequalities, which involve the first Betti number degree one vertices graph, recall both other for eigenvalues whole well estimates difference nodal Neumann domains graph eigenfunctions. To this end we study carefully principle cutting a particular quantifying size cut perturbation original via notion its rank. As corollary obtain an inequality these actual valid all compact graphs, complements version tree Friedlander's domain. In some cases results better eigenvalue than those obtained previously more direct methods.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Isoperimetric inequalities for minimal graphs

Based on Markvorsen and Palmer work on mean time exit and isoperimetric inequalities we establish slightly better isoperimetric inequalities and mean time exit estimates for minimal graphs in N × R. We also prove isoperimetric inequalities for submanifolds of Hadamard spaces with tamed second fundamental form. Mathematics Subject Classification: (2000): Primary 53C42; Secondary 53A10

متن کامل

Minimal Dirichlet energy partitions for graphs

Motivated by a geometric problem, we introduce a new non-convex graph partitioning objective where the optimality criterion is given by the sum of the Dirichlet eigenvalues of the partition components. A relaxed formulation is identified and a novel rearrangement algorithm is proposed, which we show is strictly decreasing and converges in a finite number of iterations to a local minimum of the ...

متن کامل

k-Efficient partitions of graphs

A set $S = {u_1,u_2, ldots, u_t}$ of vertices of $G$ is an efficientdominating set if every vertex of $G$ is dominated exactly once by thevertices of $S$. Letting $U_i$ denote the set of vertices dominated by $u_i$%, we note that ${U_1, U_2, ldots U_t}$ is a partition of the vertex setof $G$ and that each $U_i$ contains the vertex $u_i$ and all the vertices atdistance~1 from it in $G$. In this ...

متن کامل

Metric uniformization and spectral bounds for graphs

We present a method for proving upper bounds on the eigenvalues of the graph Laplacian. A main step involves choosing an appropriate “Riemannian” metric to uniformize the geometry of the graph. In many interesting cases, the existence of such a metric is shown by examining the combinatorics of special types of flows. This involves proving new inequalities on the crossing number of graphs. In pa...

متن کامل

Generalized Interlacing Inequalities

We discuss some applications of generalized interlacing inequalities of Ky Fan to the study of (a) some classical matrix inequalities and (b) matrix problems in quantum information science. AMS Classification 15A18, 15A57, 15A60, 15A90.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Letters in Mathematical Physics

سال: 2021

ISSN: ['0377-9017', '1573-0530']

DOI: https://doi.org/10.1007/s11005-021-01438-6