Discrete Quantitative Nodal Theorem

نویسندگان

چکیده

We prove a theorem that can be thought of as common generalization the Discrete Nodal Theorem and (one direction of) Cheeger's Inequality for graphs. A special case this result will assert if second third eigenvalues Laplacian are at least $\varepsilon$ apart, then subgraphs induced by positive negative supports eigenvector belonging to $\lambda_2$ not only connected, but edge-expanders (in weighted sense, with expansion depending on $\varepsilon$).

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

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

منابع مشابه

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


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

ژورنال

عنوان ژورنال: Electronic Journal of Combinatorics

سال: 2021

ISSN: ['1077-8926', '1097-1440']

DOI: https://doi.org/10.37236/9944