Skip to main content

All Questions

Filter by
Sorted by
Tagged with
7 votes
2 answers
637 views

Line graphs called "graph derivatives": any intuition?

Short version: in several papers, line graphs (and closely related graphs) are called graph derivatives or derived graphs; is there any intuition for such terminologies, in connection with the ...
10 votes
2 answers
1k views

Differentiation of functions over graphs

In short: There are various ways to define differentiation over a graph. I am trying to get the big picture, like a more complete and structured bestiary. Definitions. Let $G=(V,E)$ be a directed ...