An algebraic framework of weighted directed graphs

DOI10.1155/S0161171203302170MaRDI QIDQ1415213zbMATH OpenFDO

Authors Philippe Leroux

Publication date 3 December 2003

Published in International Journal of Mathematics and Mathematical Sciences (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/50562

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Review text

Summary: We show that an algebraic formulation of weighted directed graphs leads to introducing a \(k\)-vector space equipped with two coproducts \(\Delta\) and \(\widetilde{\Delta}\) verifying the so-called coassociativity breaking equation \((\widetilde{\Delta} \otimes \text{id})\Delta = (\text{id} \otimes \Delta)\widetilde{\Delta}\). Such a space is called an \(L\)-coalgebra. Explicit examples of such spaces are constructed and links between graph theory and coassociative coalgebras are given.

Recommendations

• On a class of algebras associated to directed graphs
• A Hopf algebra on subgraphs of a graph
• On bialgebras and Hopf algebras of oriented graphs.
• Tiling the (n²,1)-De Bruijn Graph withnCoassociative Coalgebras
• The algebra of directed acyclic graphs

Cited in

(8)

• Free dendriform algebras. I: A parenthesis setting
• An algebra for directed bigraphs
• A set-operad of formal fractions and dendriform-like sub-operads
• L-algebras, triplicial-algebras, within an equivalence of categories motivated by graphs
• Recognizing weighted directed cartesian graph bundles
• Gröbner-Shirshov bases for L-algebras
• On weighted adjacency operators associated to directed graphs
• Structure theorems for dendriform and tridendriform algebras

This page was built for publication: An algebraic framework of weighted directed graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1415213)