Recent work by Marcus, Spielman and Srivastava proves the existence of bipartite Ramanujan (multi) graphs of all degrees and all sizes. However, that paper did not provide a polynomial time algorithm ...

A linear relationship (or linear association) is a statistical term used to describe the directly proportional relationship between a variable and a constant.

Home | Mathematics | Linear functions, graphs and equations | Graphing linear functions Graphing linear functions This section focuses on the key features and methods for working with linear graphs.

We prove a characterization of all polynomial-time computable queries on the class of interval graphs by sentences of fixed-point logic with counting. More precisely, it is shown that on the class of ...

The graph polynomial of a Feynman diagram is defined in terms of the spanning trees and forests of the underlying graph.