5
$\begingroup$

What are current trends in Applied Graph Theory? I am interested mainly in non-algorithmical problems. Maybe even in applications of graphs to other mathematical disciplines. For example, abstract algebra naturally produces the notion of non-commuting graph of a group and prime graph of a ring.

Also, what about modern Chemical Graph Theory? Is it still bounded by finding upper and lower bounds on graph indexes like Wiener's, Zagreb's, Randic's and other?

Finally, what graph-theoretical problems arose say from biological networks or from the study of social graphs?


Clearly I am not specific on this question. Sorry for that! However, I have strong interest in graphs applications, so I had to ask mathoverflowers something like that! Also, thanks for your answers!

$\endgroup$

closed as too broad by Carlo Beenakker, Vidit Nanda, Andy Putman, David White, Daniel Moskovich Oct 19 '13 at 23:00

Please edit the question to limit it to a specific problem with enough detail to identify an adequate answer. Avoid asking multiple distinct questions at once. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.

5
$\begingroup$

The book "Networks, Crowds, and Markets: Reasoning About a Highly Connected World" by David Easley and Jon Kleinberg contains amazing material and it is very readable. One can download a copy:

http://www.cs.cornell.edu/home/kleinber/networks-book/

$\endgroup$
4
$\begingroup$

I am not working in the field of applied graph theory, so my knowledge of current trends is limited. But an active object of research seems to be the webgraph. This is the directed graph with nodes being the websites and edges being the links between websites.

Anthony Bonato wrote a book on the subject called "A course on the web graph". It appeared in 2008 as an AMS book. A preview can be found here.

$\endgroup$
3
$\begingroup$

One relatively new area is studying the spread of infectuous diseases via graph models, with arcs representing contacts. For example:

"Using network properties to predict disease dynamics on human contact networks." Proc. Royal Society B. 2011. (journal link)


   enter image description here

$\endgroup$

Not the answer you're looking for? Browse other questions tagged or ask your own question.