Work

Doubly Convex Neighborhood Polynomials

Year: 2026

Type: article

Abstract: We introduce the doubly convex neighborhood polynomial of a graph, which encodes both the convexity of vertex subsets and the convex structure of their neighborhood systems. We establish basic properties, and derive explicit expressions for paths, star graphs, and complete graphs. We show that the polynomial captures both local and global convexity features, extending existing graph polynomial frameworks.

Source: International journal of mathematics and computer science

DOI: 10.69793/ijmcs/02.2026/akbtu

Authors: Rosalio Artes, Myrna Kiram, Jeanette Bayona, Doli-Jane Tejada, Noor-Han Ulal

Institutions: Mindanao State University - Tawi-Tawi College of Technology and Oceanography, Iloilo State University of Fisheries Science and Technology, Mindanao State University – General Santos

Language: English

Topic: Graph theory and applications

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: bronze

OpenAlex ID: W7155355997

FWCI:

Cites: 1

Cited by:

Related to: 10