Some graph parameters of Indu-Bala product of graphs
The Indu-Bala product of graphs G and H consists of two disjoint copies of the join of G and H such that there is an adjacency between the corresponding vertices in the two copies of H. A vertex subset S of a graph G = (V, E) is said to be a geodetic set if every vertex in G is in some u−v geodesic...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Mohaghegh Ardabili
2025-06-01
|
| Series: | Journal of Hyperstructures |
| Subjects: | |
| Online Access: | https://jhs.uma.ac.ir/article_3792_36735edc013bb5d4d0b43ff01ef9022a.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | The Indu-Bala product of graphs G and H consists of two disjoint copies of the join of G and H such that there is an adjacency between the corresponding vertices in the two copies of H. A vertex subset S of a graph G = (V, E) is said to be a geodetic set if every vertex in G is in some u−v geodesic, where u and v are any two vertices in S. The minimum cardinality of such a set is the geodetic number of G. The vertex subset D of a graph G is said to be a dominating set if every vertex in G is either in D or adjacent to at least one vertex in D. The minimum cardinality of such a set is the domination number of G. In this work, the authors studied various geodetic and dominating extensions with respect to the Indu-Bala product of graphs. The Aα matrix associated with a graph is a convex linear combination of its adjacency matrix and degree diagonal matrix, offering deeper insights into the properties of both matrices. In this article the authors discuss the Aα spectrum of Indu-Bala product of graphs. |
|---|---|
| ISSN: | 2251-8436 2322-1666 |