Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287029641> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4287029641 abstract "Kemeny's constant of a simple connected graph $G$ is the expected length of a random walk from $i$ to any given vertex $j neq i$. We provide a simple method for computing Kemeny's constant for 1-separable via effective resistance methods from electrical network theory. Using this formula, we furnish a simple proof that the path graph on $n$ vertices maximizes Kemeny's constant for the class of undirected trees on $n$ vertices. Applying this method again, we simplify existing expressions for the Kemeny's constant of barbell graphs and demonstrate which barbell maximizes Kemeny's constant. This 1-separation identity further allows us to create sufficient conditions for the existence of Braess edges in 1-separable graphs. We generalize the notion of the Braess edge to Braess sets, collections of non-edges in a graph such that their addition to the base graph increases the Kemeny constant. We characterize Braess sets in graphs with any number of twin pendant vertices, generalizing work of Kirkland et.~al.~cite{kirkland2016kemeny} and Ciardo cite{ciardo2020braess}." @default.
- W4287029641 created "2022-07-25" @default.
- W4287029641 creator A5035548110 @default.
- W4287029641 creator A5067177888 @default.
- W4287029641 creator A5083841209 @default.
- W4287029641 date "2021-08-02" @default.
- W4287029641 modified "2023-10-18" @default.
- W4287029641 title "A 1-Separation Formula for the Graph Kemeny Constant and Braess Edges" @default.
- W4287029641 doi "https://doi.org/10.48550/arxiv.2108.01061" @default.
- W4287029641 hasPublicationYear "2021" @default.
- W4287029641 type Work @default.
- W4287029641 citedByCount "0" @default.
- W4287029641 crossrefType "posted-content" @default.
- W4287029641 hasAuthorship W4287029641A5035548110 @default.
- W4287029641 hasAuthorship W4287029641A5067177888 @default.
- W4287029641 hasAuthorship W4287029641A5083841209 @default.
- W4287029641 hasBestOaLocation W42870296411 @default.
- W4287029641 hasConcept C111472728 @default.
- W4287029641 hasConcept C114614502 @default.
- W4287029641 hasConcept C118615104 @default.
- W4287029641 hasConcept C132525143 @default.
- W4287029641 hasConcept C134306372 @default.
- W4287029641 hasConcept C138885662 @default.
- W4287029641 hasConcept C199360897 @default.
- W4287029641 hasConcept C2777027219 @default.
- W4287029641 hasConcept C2780586882 @default.
- W4287029641 hasConcept C3018234147 @default.
- W4287029641 hasConcept C33923547 @default.
- W4287029641 hasConcept C41008148 @default.
- W4287029641 hasConcept C70710897 @default.
- W4287029641 hasConcept C80899671 @default.
- W4287029641 hasConceptScore W4287029641C111472728 @default.
- W4287029641 hasConceptScore W4287029641C114614502 @default.
- W4287029641 hasConceptScore W4287029641C118615104 @default.
- W4287029641 hasConceptScore W4287029641C132525143 @default.
- W4287029641 hasConceptScore W4287029641C134306372 @default.
- W4287029641 hasConceptScore W4287029641C138885662 @default.
- W4287029641 hasConceptScore W4287029641C199360897 @default.
- W4287029641 hasConceptScore W4287029641C2777027219 @default.
- W4287029641 hasConceptScore W4287029641C2780586882 @default.
- W4287029641 hasConceptScore W4287029641C3018234147 @default.
- W4287029641 hasConceptScore W4287029641C33923547 @default.
- W4287029641 hasConceptScore W4287029641C41008148 @default.
- W4287029641 hasConceptScore W4287029641C70710897 @default.
- W4287029641 hasConceptScore W4287029641C80899671 @default.
- W4287029641 hasLocation W42870296411 @default.
- W4287029641 hasOpenAccess W4287029641 @default.
- W4287029641 hasPrimaryLocation W42870296411 @default.
- W4287029641 hasRelatedWork W1566266184 @default.
- W4287029641 hasRelatedWork W2003529856 @default.
- W4287029641 hasRelatedWork W2031536548 @default.
- W4287029641 hasRelatedWork W2218436105 @default.
- W4287029641 hasRelatedWork W2386349589 @default.
- W4287029641 hasRelatedWork W2559467459 @default.
- W4287029641 hasRelatedWork W2888987890 @default.
- W4287029641 hasRelatedWork W2951818163 @default.
- W4287029641 hasRelatedWork W2952106695 @default.
- W4287029641 hasRelatedWork W4294702976 @default.
- W4287029641 isParatext "false" @default.
- W4287029641 isRetracted "false" @default.
- W4287029641 workType "article" @default.