Dragan Stevanović

2026.5.15Discrete Mathematics Letters

DOI: 10.47443/dml.2026.013

Abstract

A graph is orderenergetic if its energy is equal to its order. The direct product of graphs offers a simple way of creating new orderenergetic graphs from existing orderenergetic graphs. We show here that two unary graph operations introduced by Joseph in [MATCH Commun. Math. Comput. Chem.87(2022) 703–715] and [MATCH Commun. Math. Comput. Chem. 89(2023) 665–686] for the construction of orderenergetic graphs are in fact unrecognized direct products with two specific graphs. We also briefly discuss an overlooked possibility for constructing new orderenergetic graphs as direct products of non-orderenergetic graphs.

Citation format

STEVANOVIĆ, Dragan. A note on orderenergetic graphs and unrecognized direct products. Discrete Mathematics Letters, 2026.