In a 1995 paper on the chromatic symmetric function, former MIT mathematician Dr. Richard P. Stanley stated that there was no known graph that was not contractible into a claw pattern and whose ...

Title Generating Efficient Equations for Dynamic Simulation of Electromechanical Multibody Systems using Maple, Subsystem Models, and Linear Graph Theory ...

The GraphBLAS, Basic Linear Algebra Subprograms for Graphs, is a community-driven, open programming specification for graph analysis. The specification makes the development of high-performance graph ...

More by Gary Stix This article was originally published with the title “Graph Theory and Teatime” in Scientific American Magazine Vol. 296 No. 3 (March 2007) ...

Which is why mathematicians, computer scientists, and other researchers are increasingly focusing on ways to generalize graph theory—in its many guises—to explore higher-order phenomena.

FIGURE 1. Linear framework graph and Laplacian matrix. (A) An example graph, G, representing the binding of two ligands, each to one site, on a biomolecule, with vertices indexed 1, …, 4 as shown. The ...