The second path matrix S(G) collects all the second paths in the graph G. Its characteristic polynomial shows some regularity in several particular graphs, such as paths, cycles, stars and complete ...

Understanding the network organization of the brain has been a long-standing challenge for neuroscience. In the past decade, developments in graph theory have provided many new methods for ...

In algorithms, as in life, negativity can be a drag. Consider the problem of finding the shortest path between two points on a graph — a network of nodes connected by links, or edges. Often, these ...