We determine the rational weight of some special graphs and graphs resulting from the join of two simple graphs. We show that the rational weight of a unicyclic graph is equal to 2. Moreover, we characterize graphs with rational weight equal to one less than the order of the graph.

rational weight, unicycle graph, join of graphs.

Received: March 3, 2023; Accepted: April 10, 2023; Published: May 6, 2023

How to cite this article: Rosalio G. Artes, Jr., Josephine B. Nalzaro and Jeffrey Imer Salim, Rational weight of a graph, Advances and Applications in Discrete Mathematics 38(2) (2023), 263-271. http://dx.doi.org/10.17654/0974165823032

This Open Access Article is Licensed under Creative Commons Attribution 4.0 International License

References:

[1] F. Harary, Graph Theory, CRC Press, Boca Raton, 2018.
[2] U. S. R. Murty and J. A. Bondy, Graph Theory and Related Topics, Academic Press, New York, 1979.
[3] J. Yellen and J. L. Gross, Graph Theory and its Applications, Chapman & Hall, New York, 2006.