A note on observables for counting trails and paths in graphs

Details A note on observables for counting trails and paths in graphs A note on observables for counting trails and paths in graphs

2009-05-29

arxiv.org/abs/0906.0043v1

JMMA, Vol. 8, No. 3, 2009

Mathematics

Combinatorics

4 pages

Scientific paper

We point out that the total number of trails and the total number of paths of given length, between two vertices of a simple undirected graph, are obtained as expectation values of specifically engineered quantum mechanical observables. Such observables are contextual with some background independent theories of gravity and emergent geometry. Thus, we point out yet another situation in which the mathematical formalism of a physical theory has some computational aspects involving intractable problems.

Affiliated with

Also associated with

No associations

Rating

A note on observables for counting trails and paths in graphs 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 A note on observables for counting trails and paths in graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A note on observables for counting trails and paths in graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-81992