Partitioning Sparse Graphs using the Second Eigenvector of their Graph Laplacian
Fuente:
arXiv
Salvato in:
| Autore principale: | De Wit, David |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2000
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Discovery of Probabilistic Dirichlet-to-Neumann Maps on Graphs
di: Propp, Adrienne M., et al.
Pubblicazione: (2025)
di: Propp, Adrienne M., et al.
Pubblicazione: (2025)
Spectral methods on a triangle and W-systems
di: Gao, Jing, et al.
Pubblicazione: (2024)
di: Gao, Jing, et al.
Pubblicazione: (2024)
Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
di: Lo, Allan, et al.
Pubblicazione: (2023)
di: Lo, Allan, et al.
Pubblicazione: (2023)
Machine learning-based moment closure model for the linear Boltzmann equation with uncertainties
di: Huang, Juntao, et al.
Pubblicazione: (2024)
di: Huang, Juntao, et al.
Pubblicazione: (2024)
The Associated Discrete Laplacian in $\mathbb{R}^3$ and Mean Curvature with Higher order Approximations
di: Liao, Wei-Hung
Pubblicazione: (2025)
di: Liao, Wei-Hung
Pubblicazione: (2025)
Second-order robust parallel integrators for dynamical low-rank approximation
di: Kusch, Jonas
Pubblicazione: (2024)
di: Kusch, Jonas
Pubblicazione: (2024)
Convergence and stability of randomized implicit two-stage Runge-Kutta schemes
di: Bochacik, Tomasz, et al.
Pubblicazione: (2024)
di: Bochacik, Tomasz, et al.
Pubblicazione: (2024)
Characterization of Equimatchable Even-Regular Graphs
di: Zhao, Xiao, et al.
Pubblicazione: (2024)
di: Zhao, Xiao, et al.
Pubblicazione: (2024)
The Pseudo-orthogonality for Graph $1$-Laplacian Eigenvectors and Applications to Higher Cheeger Constants and Data Clustering
di: Esposito, Antonio Corbo, et al.
Pubblicazione: (2021)
di: Esposito, Antonio Corbo, et al.
Pubblicazione: (2021)
2-Factors in Graphs
di: Heuvel, Jan van den, et al.
Pubblicazione: (2025)
di: Heuvel, Jan van den, et al.
Pubblicazione: (2025)
A Parareal in time numerical method for the collisional Vlasov equation in the hyperbolic scaling
di: Laidin, Tino, et al.
Pubblicazione: (2025)
di: Laidin, Tino, et al.
Pubblicazione: (2025)
T-systems: a theory of orthonormal functions with a tridiagonal differentiation matrix
di: Iserles, Arieh, et al.
Pubblicazione: (2026)
di: Iserles, Arieh, et al.
Pubblicazione: (2026)
Inference of interacting kernel in the mean-field regime
di: Chen, Peiyi, et al.
Pubblicazione: (2026)
di: Chen, Peiyi, et al.
Pubblicazione: (2026)
Multisymplecticity in finite element exterior calculus
di: Stern, Ari, et al.
Pubblicazione: (2023)
di: Stern, Ari, et al.
Pubblicazione: (2023)
Signless Laplacian spectral conditions for even factors in graphs
di: Li, Lu, et al.
Pubblicazione: (2025)
di: Li, Lu, et al.
Pubblicazione: (2025)
Tight Bounds on the Chromatic Edge Stability Index of Graphs
di: Akbari, Saieed, et al.
Pubblicazione: (2022)
di: Akbari, Saieed, et al.
Pubblicazione: (2022)
A Structure-Preserving Decorated Particle Method for the Vlasov-Poisson System
di: Quashie, Mandela B., et al.
Pubblicazione: (2026)
di: Quashie, Mandela B., et al.
Pubblicazione: (2026)
Odd Covers of Complete Graphs and Hypergraphs
di: Leader, Imre, et al.
Pubblicazione: (2024)
di: Leader, Imre, et al.
Pubblicazione: (2024)
Balanced Domination in Convex Polytopes, Trees, and Grid Graphs
di: Nikolic, Bojan, et al.
Pubblicazione: (2025)
di: Nikolic, Bojan, et al.
Pubblicazione: (2025)
Graph Laplacian assisted regularization method under noise level free heuristic and statistical stopping rule
di: Bajpai, Harshit, et al.
Pubblicazione: (2026)
di: Bajpai, Harshit, et al.
Pubblicazione: (2026)
The Minimum Number of Edges in $(p+1)K_2$-Saturated Graphs
di: Zhou, Xiaoteng, et al.
Pubblicazione: (2025)
di: Zhou, Xiaoteng, et al.
Pubblicazione: (2025)
A Note on the Laplacian Eigenvectors of Threshold Graphs
di: Borg, James L., et al.
Pubblicazione: (2026)
di: Borg, James L., et al.
Pubblicazione: (2026)
Cup Stacking in Graphs
di: Fay, Paul, et al.
Pubblicazione: (2023)
di: Fay, Paul, et al.
Pubblicazione: (2023)
An updated survey on 2-Factors of Regular Graphs
di: Labbate, D., et al.
Pubblicazione: (2024)
di: Labbate, D., et al.
Pubblicazione: (2024)
Multi-indice B-series
di: Bruned, Yvain, et al.
Pubblicazione: (2024)
di: Bruned, Yvain, et al.
Pubblicazione: (2024)
Good rotations
di: Henon, M., et al.
Pubblicazione: (1998)
di: Henon, M., et al.
Pubblicazione: (1998)
Multivariate rational approximation of functions with curves of singularities
di: Boullé, Nicolas, et al.
Pubblicazione: (2023)
di: Boullé, Nicolas, et al.
Pubblicazione: (2023)
Error Estimates for the Arnoldi Approximation of a Matrix Square Root
di: Adler, James H., et al.
Pubblicazione: (2025)
di: Adler, James H., et al.
Pubblicazione: (2025)
Balanced 1-Factorisations of 3- and 4-Regular Circulant Graphs
di: Mitchell, Jeremy
Pubblicazione: (2024)
di: Mitchell, Jeremy
Pubblicazione: (2024)
Nonlinear PageRank Problem for Local Graph Partitioning
di: Kodsi, Costy, et al.
Pubblicazione: (2024)
di: Kodsi, Costy, et al.
Pubblicazione: (2024)
Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
di: van Batenburg, Wouter Cames, et al.
Pubblicazione: (2026)
di: van Batenburg, Wouter Cames, et al.
Pubblicazione: (2026)
The Linear Arboricity Conjecture for Graphs with Large Girth
di: Mishra, Tapas Kumar
Pubblicazione: (2025)
di: Mishra, Tapas Kumar
Pubblicazione: (2025)
On the Clean Graph of a Ring
di: Singh, Randhir, et al.
Pubblicazione: (2024)
di: Singh, Randhir, et al.
Pubblicazione: (2024)
Improved Decomposition Bounds for Partition Polytopes and Odd-Covers
di: Borgwardt, Steffen, et al.
Pubblicazione: (2025)
di: Borgwardt, Steffen, et al.
Pubblicazione: (2025)
A Discrete Logarithm Construction for Orthogonal Double Covers of the Complete Graph by Hamiltonian Paths
di: Ollis, M. A.
Pubblicazione: (2025)
di: Ollis, M. A.
Pubblicazione: (2025)
Uncertainty quantification for charge transport in GNRs through particle Galerkin methods for the semiclassical Boltzmann equation
di: Medaglia, Andrea, et al.
Pubblicazione: (2024)
di: Medaglia, Andrea, et al.
Pubblicazione: (2024)
Coupling and Tensorization of Kinetic Theory and Graph Theory
di: Zhou, Datong
Pubblicazione: (2024)
di: Zhou, Datong
Pubblicazione: (2024)
Hamiltonian Monte Carlo methods for spectroscopy data analysis
di: McBride, Daniel, et al.
Pubblicazione: (2024)
di: McBride, Daniel, et al.
Pubblicazione: (2024)
Sharp Thresholds for Factors in Random Graphs
di: Burghart, Fabian, et al.
Pubblicazione: (2024)
di: Burghart, Fabian, et al.
Pubblicazione: (2024)
Graphs missing a connected partition
di: Tom, Foster
Pubblicazione: (2024)
di: Tom, Foster
Pubblicazione: (2024)
Documenti analoghi
-
Discovery of Probabilistic Dirichlet-to-Neumann Maps on Graphs
di: Propp, Adrienne M., et al.
Pubblicazione: (2025) -
Spectral methods on a triangle and W-systems
di: Gao, Jing, et al.
Pubblicazione: (2024) -
Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
di: Lo, Allan, et al.
Pubblicazione: (2023) -
Machine learning-based moment closure model for the linear Boltzmann equation with uncertainties
di: Huang, Juntao, et al.
Pubblicazione: (2024) -
The Associated Discrete Laplacian in $\mathbb{R}^3$ and Mean Curvature with Higher order Approximations
di: Liao, Wei-Hung
Pubblicazione: (2025)