Zobrazeno 1 - 10
of 92
pro vyhledávání: '"Helmberg, Christoph"'
We show that for threshold graphs, the eigenvalues of the signless Laplacian matrix interlace with the degrees of the vertices. As an application, we show that the signless Brouwer conjecture holds for threshold graphs, i.e., for threshold graphs the
Externí odkaz:
http://arxiv.org/abs/2308.12654
Autor:
Helmberg, Christoph
Publikováno v:
Mathematical Programming, 2023-06-15, https://rdcu.be/deEg1
The conic bundle implementation of the spectral bundle method for large scale semidefinite programming solves in each iteration a semidefinite quadratic subproblem by an interior point approach. For larger cutting model sizes the limiting operation i
Externí odkaz:
http://arxiv.org/abs/2110.11496
We give a strongly polynomial time combinatorial algorithm to minimise the largest eigenvalue of the weighted Laplacian of a bipartite graph. This is accomplished by solving the dual graph embedding problem which arises from a semidefinite programmin
For ensuring network survivability in case of single component failures many routing protocols provide a primary and a back up routing path for each origin destination pair. We address the problem of selecting these paths such that in the event of mu
Autor:
Helmberg, Christoph, Trevisan, Vilmar
The Laplacian energy of a graph is the sum of the distances of the eigenvalues of the Laplacian matrix of the graph to the graph's average degree. The maximum Laplacian energy over all graphs on n nodes and m edges is conjectured to be attained for t
Autor:
Helmberg, Christoph, Trevisan, Vilmar
The Laplacian energy of a graph is the sum of the distances of the eigenvalues of the Laplacian matrix of the graph to the graph's average degree. The maximum Laplacian energy over all graphs on $n$ nodes and $m$ edges is conjectured to be attained f
Externí odkaz:
http://arxiv.org/abs/1604.07867
Autor:
Helmberg, Christoph, Trevisan, Vilmar
Publikováno v:
In Linear Algebra and Its Applications 1 January 2017 512:18-31
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Helmberg, Christoph, Trevisan, Vilmar
Publikováno v:
In Discrete Mathematics 6 July 2015 338(7):1075-1084
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.