Omega Indices of Strong and Lexicographic Products of Graphs.

 0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Ismail Naci Cangul, Grace Divya D'Souza, Medha Itagi Huilgol

Ngôn ngữ: eng

Ký hiệu phân loại: 271.6 *Passionists and Redemptorists

Thông tin xuất bản: United Arab Emirates : Current organic synthesis , 2025

Mô tả vật lý:

Bộ sưu tập: NCBI

ID: 185729

BACKGROUND: The degree sequence of a graph is the list of its vertex degrees arranged in usually increasing order. Many properties of the graphs realized from a degree sequence can be deduced by means of a recently introduced graph invariant called omega invariant. METHODS: We used the definitions of the considered graph products together with the list of degree sequences of these graph products for some well-know graph classes. Naturally, the vertex degree and edge degree partitions are used. As the main theme of the paper is the omega invariant, we frequently used the definition and fundamental properties of this very new invariant for our calculations. Also, some algebraic properties of these products are deduced in line with some recent publications following the same fashion. RESULTS: In this paper, we determine the degree sequences of strong and lexicographic products of two graphs and obtain the general form of the degree sequences of both products. We obtain a general formula for the omega invariant of strong and lexicographic products of two graphs. The algebraic structures of strong and lexicographic products are obtained. Moreover, we prove that strong and lexicographic products are not distributive over each other. CONCLUSION: We have obtained the general expression for degree sequences of two important products of graphs and a general expression for omega invariants of strong and lexicographic products. Furthermore, we have obtained algebraic structures of strong and lexicographic products in terms of their degree sequences. Also, it has been found that the disruptive property does not hold for strong and lexicographic products.
Tạo bộ sưu tập với mã QR

THƯ VIỆN - TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP.HCM

ĐT: (028) 36225755 | Email: tt.thuvien@hutech.edu.vn

Copyright @2024 THƯ VIỆN HUTECH