A polynomial representation and a unique code of a simple undirected graph
Shamik Ghosh, Raibatak Sen Gupta, M. K. Sen
TL;DR
This paper introduces a polynomial-based representation for simple undirected graphs that provides a unique coding scheme, facilitating graph analysis and comparison.
Contribution
It presents a novel polynomial representation and a unique coding method for simple undirected graphs, enhancing graph identification techniques.
Findings
Established a polynomial representation for graphs
Developed a unique coding scheme for graphs
Facilitated graph comparison and analysis
Abstract
In this note we introduce a representation of simple undirected graphs in terms of polynomials and obtain a unique code for a simple undirected graph.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topics in Algebra · Algebraic structures and combinatorial models · Graph theory and applications