algebraic graph theory

noun

Definitions

  1. The subbranch of graph theory in which algebraic methods are applied to problems about…

    The subbranch of graph theory in which algebraic methods are applied to problems about graphs.

    • The three main branches of algebraic graph theory involve the use of linear algebra, the use of group theory and the study of graph invariants.
    • The last section introduces elementary algebraic graph theory which is then applied to electrical networks.
    • Several famous results in algebraic graph theory, including one of the oldest, are formulae for the numbers of spanning trees of certain graphs.
  2. A theory developed by applying algebraic graph theory to a particular problem or…

    A theory developed by applying algebraic graph theory to a particular problem or application.

    • [A] decentralized continuous formation keeping approach using local relative measurements is proposed based on algebraic graph theories.

The neighborhood

Vish — recursive loop

No curated loop yet for algebraic graph theory. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA