algebraic graph theory
Word Rarity
Rare
Frequency: 3.13 in modern English
37
Scrabble Score
20
Letters
6
Syllables
13
Unique Chars
Meaning
noun
The subbranch of graph theory in which algebraic methods are applied to problems about graphs.
Uncountable
noun
A theory developed by applying algebraic graph theory to a particular problem or application.
Countable
Example Sentences
- "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."
- "Graphs with diameter d and girth 2d#43;1 are known as Moore graphs. They were introduced by Hoffman and Singleton in a paper that can be viewed as one of the prime sources of algebraic graph theory."
- "1999, B. Kumar, B. H. V. Topping, Developments in Analysis and Design Using Finite Element Methods, Civil-Comp Press, page 25, Recently hybrid methods are proposed by Kaveh [2] and Kaveh et al. [18] which employ graph and algebraic graph theories simultaneously for domain decomposition of FE meshes and their nodal ordering."
- "[A] decentralized continuous formation keeping approach using local relative measurements is proposed based on algebraic graph theories."