Matches in SemOpenAlex for { <https://semopenalex.org/work/W72384306> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W72384306 endingPage "76" @default.
- W72384306 startingPage "65" @default.
- W72384306 abstract "In a recent paper the authors proposed a lower bound on 1 − λ i , where Λ i ≠ 1, is an eigenvalue of a transition matrix T of an ergodic Markov chain. The bound which involved the group inverse of I − T, was derived from a more general bound, due to Bauer, Deutsch, and Stoer, on the eigenvalues of a stochastic matrix other than its constant row sum. Here we adapt the bound to give a lower bound on the algebraic connectivity of an undirected graph, but principally consider the case of equality in the bound when the graph is a weighted tree. It is shown that the bound is sharp only for certain Type I trees. Our proof involves characterizing the case of equality in an upper estimate for certain inner products due to A. Paz." @default.
- W72384306 created "2016-06-24" @default.
- W72384306 creator A5004584423 @default.
- W72384306 creator A5058163539 @default.
- W72384306 creator A5066064955 @default.
- W72384306 date "1998-03-01" @default.
- W72384306 modified "2023-10-11" @default.
- W72384306 title "On a bound on algebraic connectivity: the case of equality" @default.
- W72384306 cites W1587744656 @default.
- W72384306 cites W1994582397 @default.
- W72384306 cites W2028025438 @default.
- W72384306 cites W2050033479 @default.
- W72384306 cites W2090090568 @default.
- W72384306 cites W2165469059 @default.
- W72384306 cites W2269288153 @default.
- W72384306 cites W4295016751 @default.
- W72384306 cites W64586363 @default.
- W72384306 doi "https://doi.org/10.1023/a:1022415527627" @default.
- W72384306 hasPublicationYear "1998" @default.
- W72384306 type Work @default.
- W72384306 sameAs 72384306 @default.
- W72384306 citedByCount "15" @default.
- W72384306 countsByYear W723843062014 @default.
- W72384306 countsByYear W723843062015 @default.
- W72384306 countsByYear W723843062016 @default.
- W72384306 countsByYear W723843062018 @default.
- W72384306 countsByYear W723843062022 @default.
- W72384306 crossrefType "journal-article" @default.
- W72384306 hasAuthorship W72384306A5004584423 @default.
- W72384306 hasAuthorship W72384306A5058163539 @default.
- W72384306 hasAuthorship W72384306A5066064955 @default.
- W72384306 hasBestOaLocation W723843062 @default.
- W72384306 hasConcept C114614502 @default.
- W72384306 hasConcept C118615104 @default.
- W72384306 hasConcept C134306372 @default.
- W72384306 hasConcept C33923547 @default.
- W72384306 hasConcept C51544822 @default.
- W72384306 hasConcept C77553402 @default.
- W72384306 hasConcept C78045399 @default.
- W72384306 hasConcept C9376300 @default.
- W72384306 hasConceptScore W72384306C114614502 @default.
- W72384306 hasConceptScore W72384306C118615104 @default.
- W72384306 hasConceptScore W72384306C134306372 @default.
- W72384306 hasConceptScore W72384306C33923547 @default.
- W72384306 hasConceptScore W72384306C51544822 @default.
- W72384306 hasConceptScore W72384306C77553402 @default.
- W72384306 hasConceptScore W72384306C78045399 @default.
- W72384306 hasConceptScore W72384306C9376300 @default.
- W72384306 hasIssue "1" @default.
- W72384306 hasLocation W723843061 @default.
- W72384306 hasLocation W723843062 @default.
- W72384306 hasOpenAccess W72384306 @default.
- W72384306 hasPrimaryLocation W723843061 @default.
- W72384306 hasRelatedWork W1977170634 @default.
- W72384306 hasRelatedWork W2016607282 @default.
- W72384306 hasRelatedWork W2042269609 @default.
- W72384306 hasRelatedWork W2043525791 @default.
- W72384306 hasRelatedWork W2108149667 @default.
- W72384306 hasRelatedWork W2156058221 @default.
- W72384306 hasRelatedWork W2743273005 @default.
- W72384306 hasRelatedWork W2963726605 @default.
- W72384306 hasRelatedWork W2977259980 @default.
- W72384306 hasRelatedWork W4297912182 @default.
- W72384306 hasVolume "48" @default.
- W72384306 isParatext "false" @default.
- W72384306 isRetracted "false" @default.
- W72384306 magId "72384306" @default.
- W72384306 workType "article" @default.