Modern graph theory
Citations
17,647 citations
12,882 citations
9,441 citations
Cites background from "Modern graph theory"
...In general 2 (the second smallest eigenvalue) is far from trivial, and a series of theorems from spectral graph theory prove that the larger 2 is, the more difficult is to cut G into pieces [15]....
[...]
...In the context of graph theory, the books by Bollobás [14,15], West [16] and Harary [17] deserve to be quoted....
[...]
...The maximum number of links that can be accomodated in a planar graph with N nodes is equal to 3N − 6 [15]....
[...]
...Graphs with either of these elements are called multigraphs [15,18]....
[...]
...Graph theory [14–17] is the natural framework for the exact mathematical treatment of complex networks and, formally, a complex network can be represented as a graph....
[...]
9,057 citations
8,432 citations