Isotemporal classes of n-gons

Details Isotemporal classes of n-gons Isotemporal classes of n-gons

2005-01-11

arxiv.org/abs/math/0501171v1

Mathematics

Combinatorics

28 pages, 5 figures

Scientific paper

Here I present the present the first major result of a novel form of network analysis - a temporal interpretation. Treating numerical edges labels as the time at which an interaction occurs between the two vertices comprising that edge generates a number of intriguing questions. For example, given the structure of a graph, how many ``fundamentally'' different temporally non-isomorphic forms are there, across all possible edge labelings. Specifically, two networks, N and M, are considered to be in the same isotemporal class if there exists a function alpha(N)->M that is a graph isomorphism and preserves all paths in N with strictly increasing edge labels. I present a closed formula for the number of isotemporal classes N(n) of n-gons. This result is strongly tied to number theoretic identities; in the case of $n$ odd, N(n)= 1/n sum_{d|n} (2^{n/d -1}-1)Phi(d), where Phi is the Euler totient function.

Affiliated with

Also associated with

No associations

Rating

Isotemporal classes of n-gons does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Isotemporal classes of n-gons, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Isotemporal classes of n-gons will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-201996