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