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$).
منابع مشابه
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Combinatorics
سال: 2021
ISSN: ['1077-8926', '1097-1440']
DOI: https://doi.org/10.37236/9944