Questions tagged [graph-theory]
The graph-theory tag has no usage guidance.
33
questions
2
votes
1answer
69 views
Entropy of natural networks [duplicate]
How does one define the entropy of a natural network (say for example, a river network, or a morphological skeletal network of a lake in the figure below) ? For example, the following report suggests ...
1
vote
1answer
70 views
Graphing M(water)*C(water)*ΔT = M(metal)*C(metal)*ΔT
i'm currently doing an experiment, the goal of which is to determine the specific heat capacity of a certain metal. We are using the calorimeter method to do this. I want to graph the equation of Heat ...
4
votes
1answer
224 views
Loop counting — what if the graph is not planar?
It is typically claimed that $\hbar$ counts the number of loops in a connected diagram. E.g., Weinberg's QFT, Vol.II, equation 16.1.10. This rests on the fact that for a diagram with $I$ internal ...
asked Mar 10 '18 at 23:35
AccidentalFourierTransform
26.5k14 gold badges75 silver badges134 bronze badges
0
votes
1answer
1k views
0
votes
0answers
59 views
Signature of Feynman Graphs
We have introduced the signature of Feynman Graph as:
$$
\omega_D(\Gamma)=D|\Gamma|-2E_\Gamma-V_\Gamma
$$
in which $E_\Gamma$ is the number of the edges, $V_\Gamma$ is the number of vertexes and $D$ ...
1
vote
0answers
110 views
Connected Diagrams [duplicate]
The generating functional for the connected part of the Green functions is defined
as
$$iW[j] = \log Z[j].$$
From this the four-point connected Green's function is then given by
$G_c(x_1,x_2,x_3,...
1
vote
1answer
507 views
Why does this derivation/proof of KVL from KCL and Tellegens theorem hold?
I have come across a strange derivation of Kirchhoff's voltage law. You assume that Tellegen's theorem and Kirchhoff's current law both hold.
(Bold letters signify a vector.)
The proof:
Let L be an ...
5
votes
2answers
2k views
Intuition behind Linked Cluster Theorem: connected vs. non-connected diagrams
Within statistical physics and quantum field theory, the linked cluster theorem is widely used to simplify things in the calculation of the partition function among other things.
My question has the ...
1
vote
0answers
65 views
When does a finite size random graph percolate?
Assume we are simulating percolation on a 2d lattice. While the system is of finite size, we say that the critical state appears when a cluster connects two opposing ends of the lattice. The bigger ...
1
vote
1answer
71 views
Scalar fields of graphs
I am trying to find literature on the propagation of scalar fields over random graphs.
Think of a network of ideal resistors (with a given degree distribution), with a voltage source at a random node....
0
votes
1answer
399 views
Resistance Distance in large electrical networks
I am not tremendously familiar with electrical circuits (I have some memories, but too long ago) and now I have come accross a problem where I need to compute the resistance distance in a graph.
So, ...
2
votes
0answers
43 views
What are the “balls” that are present in lightning?
Whenever I see a slow-motion video of lightning, I see that there are some sort of balls going around before the real discharge.
My question is.. what are those? (Video for reference: https://vimeo....
1
vote
1answer
146 views
Betti number of Feynman graph
Let $\mathcal{L}$ be a Lagrangian, which contains polynomials of bosonic fields $\phi$. After Wick's rotation we obtain a perturbation expansion od Green's function. In this expansion there are terms ...
2
votes
1answer
71 views
Any fractal physical model that generates time series which demonstrate heavy-tailed (non-Gaussian) behavior in some form?
I know that fractal structures have power-laws in various forms "hidden" in them. I am looking for the most simple fractal model that I can find that generates time series with, say, Pareto-...
0
votes
1answer
44 views
Of the two variables (Q and V) in the equation of capacitor energy, which is better to take the average of?
$U_c = \frac{1}{2}QV$
I understand from the graph which it should be one half but not quarter, or taking the average of both.
But it doesn't really matter to me which variable is on y or x axis? (...
0
votes
2answers
83 views
Writing a proper answer in a velocity-time graph
In a velocity time or any other vs time graph is it necessary,while mentioning an instant of time as 1s,2s,3s that it is from the starting point?Do I always have to say t=2s from the starting point?Is ...
2
votes
0answers
66 views
Dropping vertices of an overdetermined statics system graph
In statics, the problem of determining the tensions of K cables that connect a structure made of N points and keep all points in static equilibrium implies $ND$ systems of equations, where $D$ is the ...
0
votes
0answers
136 views
Examples of application of detour matrices in physics?
Are there any good examples of application of detour matrices in physics?
4
votes
1answer
821 views
Graph Theory and Feynman Integrals
In Vladimir A. Smirnov's book Analytic Tools for Feynman Integrals, Section 2.3, the alpha representation of general Feynman integral takes the form
$$
F_{\Gamma}(q_1,\ldots,q_n;d) = \frac{i^{-a-h}\...
3
votes
2answers
785 views
How to prove useful property of logarithm of generating functional in QFT?
How to prove that $\ln(Z(J))$ generates only connected Feynman diagrams? I can't find the proof of this statement, and have only met its demonstrations for case of 2- and 4-point.
4
votes
2answers
205 views
Dimension of the space of solutions in an electric circuit
Consider an electric circuit with dc sources ( voltage and current) and resistors. Write down the equations. In the most general case, the solution of the system is not unique. The set of solutions ...
5
votes
0answers
182 views
Understanding the intermediate field method for the $\phi^4$ interaction
In Rivasseau's and Wang's How to Resum Feynman Graphs, on page 11 they illustrate the intermediate field method for the $\phi^4$ interaction and represent Feynman graphs as ribbon graphs. I had to ...
3
votes
0answers
223 views
Lattice theory in mathematics and physics [closed]
I have undertaken a project examining lattice model and trying to construct algorithm that could work on all lattice (in physical sense, or crystal structure). I notice there is a branch in ...
0
votes
1answer
2k views
What is the difference between scale-free network and small-world network? [closed]
What is the difference between scale-free network and small-world network?
I can't understand from the definitions around the web if they are both the same name for one thing. Do both follow a power-...
1
vote
1answer
290 views
Research on ground state configuration of Ising model
I want to do mathematical research (algorithm construction and mathematical analysis) on Ising model ground state configuration. From what I know, the state of art research is using graph theory ...
3
votes
1answer
396 views
Quantum graph theory: complex spectra
In quantum graph theory, what are the properties of a given graph to own complex conjugated complex eigenvalues, either finite or infinite? Spectral graph theory is as far as I know a not completely ...
2
votes
0answers
180 views
Spin Glass Transitions in Random Bond Ising Model (RBIM)
In brief, is there a list of spin glass transition properties for the RBIM on different lattices? Is there any know results about the relationships between these probabilities for a graph and its dual?...
2
votes
0answers
134 views
Book reviewing current state of research on complex networks [closed]
Can anybody recommend a book reviewing the current state of knowledge and active research on complex networks?
Not primarily a textbook but a true review of the field - ideally with references to ...
2
votes
2answers
210 views
Graph Invariants and Statistical Mechanics
Many intuitive knot invariants including Jones' polynomial are inspired by statistical mechanics. Further profound connections have been explored between knot theory and statistical mechanics. I was ...
5
votes
2answers
4k views
what is meant by “crossover phenomena”?
In many articles I read the term "crossover phenomena" and a lot of methodology discussed according to it, with little or no description about what is meant by it. Sometimes there is a connection to ...
4
votes
1answer
887 views
Properties of graph of subatomic particle interactions
Say there was some situation where you have a lot of subatomic particles interacting with each other and decided to draw (say, by joining Feynmann diagrams) those interactions- so that you got some ...
20
votes
5answers
8k views
Why are physicists interested in graph theory?
Can you tell me how graph theory comes into physics, and the concept of small world graphs?
(inspired to ask from comment from sean tilson in):
Which areas in physics overlap with those of social ...
13
votes
1answer
3k views
Which areas in physics overlap with those of social network theory for the analysis of the graphs?
I am studying social networks in terms of graph theory and linear algebra. I know that physicists have published and worked a lot in this field. This causes me to assume that there are sub-fields in ...
