Matches in SemOpenAlex for { <https://semopenalex.org/work/W4308242519> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W4308242519 abstract "In a connected graph, Kemeny's constant gives the expected time of a random walk from an arbitrary vertex $x$ to reach a randomly-chosen vertex $y$. Because of this, Kemeny's constant can be interpreted as a measure of how well a graph is connected. It is generally unknown how the addition or removal of edges affects Kemeny's constant. Inspired by the directional derivative of the normalized Laplacian, we derive the directional derivative of Kemeny's constant for several graph families. In addition, we find sharp bounds for the directional derivative of an eigenvalue of the normalized Laplacian and bounds for the directional derivative of Kemeny's constant." @default.
- W4308242519 created "2022-11-09" @default.
- W4308242519 creator A5040063135 @default.
- W4308242519 creator A5046114036 @default.
- W4308242519 creator A5069472989 @default.
- W4308242519 creator A5076251683 @default.
- W4308242519 creator A5085503310 @default.
- W4308242519 creator A5088373787 @default.
- W4308242519 date "2022-11-02" @default.
- W4308242519 modified "2023-09-27" @default.
- W4308242519 title "On the Edge Derivative of the Normalized Laplacian with Applications to Kemeny's Constant" @default.
- W4308242519 doi "https://doi.org/10.48550/arxiv.2211.01495" @default.
- W4308242519 hasPublicationYear "2022" @default.
- W4308242519 type Work @default.
- W4308242519 citedByCount "0" @default.
- W4308242519 crossrefType "posted-content" @default.
- W4308242519 hasAuthorship W4308242519A5040063135 @default.
- W4308242519 hasAuthorship W4308242519A5046114036 @default.
- W4308242519 hasAuthorship W4308242519A5069472989 @default.
- W4308242519 hasAuthorship W4308242519A5076251683 @default.
- W4308242519 hasAuthorship W4308242519A5085503310 @default.
- W4308242519 hasAuthorship W4308242519A5088373787 @default.
- W4308242519 hasBestOaLocation W43082425191 @default.
- W4308242519 hasConcept C105795698 @default.
- W4308242519 hasConcept C106159729 @default.
- W4308242519 hasConcept C111771559 @default.
- W4308242519 hasConcept C114614502 @default.
- W4308242519 hasConcept C115178988 @default.
- W4308242519 hasConcept C118615104 @default.
- W4308242519 hasConcept C121194460 @default.
- W4308242519 hasConcept C121332964 @default.
- W4308242519 hasConcept C132525143 @default.
- W4308242519 hasConcept C134306372 @default.
- W4308242519 hasConcept C158693339 @default.
- W4308242519 hasConcept C162324750 @default.
- W4308242519 hasConcept C165700671 @default.
- W4308242519 hasConcept C199360897 @default.
- W4308242519 hasConcept C2011187 @default.
- W4308242519 hasConcept C2777027219 @default.
- W4308242519 hasConcept C33923547 @default.
- W4308242519 hasConcept C41008148 @default.
- W4308242519 hasConcept C62520636 @default.
- W4308242519 hasConcept C80899671 @default.
- W4308242519 hasConceptScore W4308242519C105795698 @default.
- W4308242519 hasConceptScore W4308242519C106159729 @default.
- W4308242519 hasConceptScore W4308242519C111771559 @default.
- W4308242519 hasConceptScore W4308242519C114614502 @default.
- W4308242519 hasConceptScore W4308242519C115178988 @default.
- W4308242519 hasConceptScore W4308242519C118615104 @default.
- W4308242519 hasConceptScore W4308242519C121194460 @default.
- W4308242519 hasConceptScore W4308242519C121332964 @default.
- W4308242519 hasConceptScore W4308242519C132525143 @default.
- W4308242519 hasConceptScore W4308242519C134306372 @default.
- W4308242519 hasConceptScore W4308242519C158693339 @default.
- W4308242519 hasConceptScore W4308242519C162324750 @default.
- W4308242519 hasConceptScore W4308242519C165700671 @default.
- W4308242519 hasConceptScore W4308242519C199360897 @default.
- W4308242519 hasConceptScore W4308242519C2011187 @default.
- W4308242519 hasConceptScore W4308242519C2777027219 @default.
- W4308242519 hasConceptScore W4308242519C33923547 @default.
- W4308242519 hasConceptScore W4308242519C41008148 @default.
- W4308242519 hasConceptScore W4308242519C62520636 @default.
- W4308242519 hasConceptScore W4308242519C80899671 @default.
- W4308242519 hasLocation W43082425191 @default.
- W4308242519 hasLocation W43082425192 @default.
- W4308242519 hasOpenAccess W4308242519 @default.
- W4308242519 hasPrimaryLocation W43082425191 @default.
- W4308242519 hasRelatedWork W1832592836 @default.
- W4308242519 hasRelatedWork W2066211410 @default.
- W4308242519 hasRelatedWork W2066555486 @default.
- W4308242519 hasRelatedWork W2096663817 @default.
- W4308242519 hasRelatedWork W2298820818 @default.
- W4308242519 hasRelatedWork W2340097433 @default.
- W4308242519 hasRelatedWork W3132233781 @default.
- W4308242519 hasRelatedWork W4293876796 @default.
- W4308242519 hasRelatedWork W4298332869 @default.
- W4308242519 hasRelatedWork W4317620287 @default.
- W4308242519 isParatext "false" @default.
- W4308242519 isRetracted "false" @default.
- W4308242519 workType "article" @default.