Matches in SemOpenAlex for { <https://semopenalex.org/work/W2168986492> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2168986492 endingPage "302" @default.
- W2168986492 startingPage "283" @default.
- W2168986492 abstract "Given a connected graph G = (N, E) with node weights s∈ℝ and nonnegative edge lengths, we study the following embedding problem related to an eigenvalue optimization problem over the second smallest eigenvalue of the (scaled) Laplacian of G: Find vi∈ℝ|N|, i∈N so that distances between adjacent nodes do not exceed prescribed edge lengths, the weighted barycenter of all points is at the origin, and is maximized. In the case of a two-dimensional optimal solution this corresponds to the equilibrium position of a quickly rotating net consisting of weighted mass points that are linked by massless cables of given lengths. We define the rotational dimension of G to be the minimal dimension k so that for all choices of lengths and weights an optimal solution can be found in ℝk and show that this is a minor monotone graph parameter. We give forbidden minor characterizations up to rotational dimension 2 and prove that the rotational dimension is always bounded above by the tree-width of G plus one. © 2010 Wiley Periodicals, Inc. J Graph Theory 66:283-302, 2011" @default.
- W2168986492 created "2016-06-24" @default.
- W2168986492 creator A5009854383 @default.
- W2168986492 creator A5050447491 @default.
- W2168986492 creator A5058749822 @default.
- W2168986492 date "2010-11-12" @default.
- W2168986492 modified "2023-09-24" @default.
- W2168986492 title "The rotational dimension of a graph" @default.
- W2168986492 cites W2027524385 @default.
- W2168986492 cites W2036074541 @default.
- W2168986492 cites W2038713190 @default.
- W2168986492 cites W2072645091 @default.
- W2168986492 cites W2083412275 @default.
- W2168986492 cites W2130452056 @default.
- W2168986492 cites W2161247714 @default.
- W2168986492 cites W2495457432 @default.
- W2168986492 cites W2501990301 @default.
- W2168986492 doi "https://doi.org/10.1002/jgt.20502" @default.
- W2168986492 hasPublicationYear "2010" @default.
- W2168986492 type Work @default.
- W2168986492 sameAs 2168986492 @default.
- W2168986492 citedByCount "19" @default.
- W2168986492 countsByYear W21689864922012 @default.
- W2168986492 countsByYear W21689864922013 @default.
- W2168986492 countsByYear W21689864922015 @default.
- W2168986492 countsByYear W21689864922020 @default.
- W2168986492 countsByYear W21689864922022 @default.
- W2168986492 crossrefType "journal-article" @default.
- W2168986492 hasAuthorship W2168986492A5009854383 @default.
- W2168986492 hasAuthorship W2168986492A5050447491 @default.
- W2168986492 hasAuthorship W2168986492A5058749822 @default.
- W2168986492 hasConcept C114614502 @default.
- W2168986492 hasConcept C121332964 @default.
- W2168986492 hasConcept C132525143 @default.
- W2168986492 hasConcept C134306372 @default.
- W2168986492 hasConcept C154945302 @default.
- W2168986492 hasConcept C158693339 @default.
- W2168986492 hasConcept C2524010 @default.
- W2168986492 hasConcept C2834757 @default.
- W2168986492 hasConcept C33676613 @default.
- W2168986492 hasConcept C33923547 @default.
- W2168986492 hasConcept C34388435 @default.
- W2168986492 hasConcept C41008148 @default.
- W2168986492 hasConcept C41608201 @default.
- W2168986492 hasConcept C62520636 @default.
- W2168986492 hasConceptScore W2168986492C114614502 @default.
- W2168986492 hasConceptScore W2168986492C121332964 @default.
- W2168986492 hasConceptScore W2168986492C132525143 @default.
- W2168986492 hasConceptScore W2168986492C134306372 @default.
- W2168986492 hasConceptScore W2168986492C154945302 @default.
- W2168986492 hasConceptScore W2168986492C158693339 @default.
- W2168986492 hasConceptScore W2168986492C2524010 @default.
- W2168986492 hasConceptScore W2168986492C2834757 @default.
- W2168986492 hasConceptScore W2168986492C33676613 @default.
- W2168986492 hasConceptScore W2168986492C33923547 @default.
- W2168986492 hasConceptScore W2168986492C34388435 @default.
- W2168986492 hasConceptScore W2168986492C41008148 @default.
- W2168986492 hasConceptScore W2168986492C41608201 @default.
- W2168986492 hasConceptScore W2168986492C62520636 @default.
- W2168986492 hasIssue "4" @default.
- W2168986492 hasLocation W21689864921 @default.
- W2168986492 hasOpenAccess W2168986492 @default.
- W2168986492 hasPrimaryLocation W21689864921 @default.
- W2168986492 hasRelatedWork W1994464108 @default.
- W2168986492 hasRelatedWork W1999976185 @default.
- W2168986492 hasRelatedWork W2111458646 @default.
- W2168986492 hasRelatedWork W2166142625 @default.
- W2168986492 hasRelatedWork W2224648581 @default.
- W2168986492 hasRelatedWork W2322267203 @default.
- W2168986492 hasRelatedWork W2570456698 @default.
- W2168986492 hasRelatedWork W2774791677 @default.
- W2168986492 hasRelatedWork W2964545464 @default.
- W2168986492 hasRelatedWork W4302978245 @default.
- W2168986492 hasVolume "66" @default.
- W2168986492 isParatext "false" @default.
- W2168986492 isRetracted "false" @default.
- W2168986492 magId "2168986492" @default.
- W2168986492 workType "article" @default.