Advanced search

Browse by subject

Browse by provider

Browse by language

Content Details
Normal View
CIP View

Discrete quantitative nodal theorem

Lovász, László...

Free

Share this content

Discrete quantitative nodal theorem by Lovász, László ( Author )

Content Provider	Lemonjar Open Access
Publisher	Australian National University
Publication Date	08-08-2023
Summary	We prove a theorem that can be thought of as a common generalization of the Discrete Nodal Theorem and (one direction of) Cheeger's Inequality for graphs. special case of this result will assert that if the second and third eigenvalues of the Laplacian are at least c apart, then the subgraphs induced by the positive and negative supports of the eigenvector belonging to the second eigenvalue are not only connected, but edge-expanders (in a weighted sense, with expansion depending on c).
ISBN	-
Item Type	Article
File Type	pdf
File Size	29.34 KB
Language	English
Subjects	-
Unlimited	MYR 0.01
Total read	-
URL	http://arxiv.org/abs/1601.06400

Citation

Review the full bibliography data and make any necessary corrections before using. Always consult your library resources for the exact formatting and punctuation guidelines.

AMA 11th EditionReferences

Lovász, László. Discrete quantitative nodal theorem. Australian National University. August 08, 2023. Accessed November 07, 2024. https://online.provdatabase.com/cite/12766

APA 7th EditionReferences

Lovász, László. (2023). Discrete quantitative nodal theorem. Australian National University. https://online.provdatabase.com/cite/12766

Chicago 17th EditionReferences

Lovász, László. Discrete quantitative nodal theorem. Australian National University. 2023. https://online.provdatabase.com/cite/12766

HarvardReferences

Lovász, László. (2023). Discrete quantitative nodal theorem. [Online]. Australian National University. Available from: https://online.provdatabase.com/cite/12766. (Accessed 07 November 2024).

Harvard AustraliaReferences

Lovász, László, 2023, Discrete quantitative nodal theorem, Australian National University, viewed 07 November 2024, <https://online.provdatabase.com/cite/12766>

MLA 9th EditionWorks Cited

Lovász, László. Discrete quantitative nodal theorem. Australian National University, 2023. PROV Database, https://online.provdatabase.com/cite/12766.

Share this eBook