algebraic graph theory noun2 •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. •A theory developed by applying algebraic graph theory to a particular problem or application.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. — 1999 formsalgebraic graph theories