TIME FOR SOME GRAPH THEORY folks is there a measure that's like graph density but constant(ish) for number of nodes?
-
-
Replying to @doriantaylor
Degree distribution statistics? I've seen average degree used a lot for modeling intrinsic density in a size-independent way
1 reply 0 retweets 2 likes -
Replying to @vgr
mm I guess for a tree the degree distribution would be very close to constant (a polygon would be exactly constant)
1 reply 0 retweets 1 like -
-
Replying to @doriantaylor
You want to generalize that? Ratio of (number of actual edges) to (number of edges in minimum spanning tree)
1 reply 0 retweets 1 like -
Replying to @vgr
I am interested in graphs that are slightly denser than a tree but the same relative density to the number of nodes no matter how many
1 reply 0 retweets 0 likes -
Replying to @doriantaylor @vgr
so yeah that sounds close; also what would be interesting is the densest graph for number of nodes which is nevertheless still planar.
2 replies 0 retweets 0 likes
Look into graph laplacians for some food potentially relevant machinery here https://en.m.wikipedia.org/wiki/Laplacian_matrix …
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.