1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Correlation between degree of two vertices in a n-vertices graph

  1. May 16, 2014 #1
    Hi! I'm a bit stumped on this computer-science-related statistics (I think that's what it would fall under) problem. It's over here:

    http://math.stackexchange.com/questions/796517/correlation-between-the-degree-of-two-vertices-in-an-undirected-graph/796526?noredirect=1#796526 [Broken]

    It would be awesome if someone could modify the answer, confirm it, or suggest an alternative approach...
     
    Last edited by a moderator: May 6, 2017
  2. jcsd
  3. May 16, 2014 #2

    haruspex

    User Avatar
    Science Advisor
    Homework Helper
    Gold Member
    2016 Award

    What is Var of Bin(n-1,p)?
    The rest looks ok.
     
  4. May 16, 2014 #3
    Oh, it should be (n-1)p(1-p). Thanks for catching that and your response.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted



Similar Discussions: Correlation between degree of two vertices in a n-vertices graph
Loading...