Results 221 to 230 of about 3,952,319 (243)

The normalized Laplacian polynomial of rooted product of graphs

Discrete Mathematics, Algorithms and Applications, 2019
Let [Formula: see text] be a simple graph with [Formula: see text] vertices and [Formula: see text] be a sequence of [Formula: see text] rooted graphs [Formula: see text]. The rooted product [Formula: see text], of [Formula: see text] by [Formula: see text] is constructed by identifying the root vertex of [Formula: see text] with the [Formula: see ...
openaire   +2 more sources

Signed Edge Domination on Rooted Product Graph

2020
Let G be a rooted product graph of path with a cycle graph with the vertex set V and the edge set E. Here P_n be a Path graph with n vertices and C_m (m >= 3) be a cycle with a sequence of n rooted graphs C_m1 ,C_m2 ,C_m3 ,...,C_mn. Then by P_n(C_m ) we denote the graph obtained by identifying the root of C_mi with the i^th vertex of P_n .
Shobha Charapalli, S. Jeelani Begum, G. S. S. Raju   +2 more
openaire   +1 more source

Central Metric Dimension of Rooted Product Graph

Statistics, Optimization and Information Computing
The Central metric dimension is a type of metric dimension on graph. Some special graphs for which the central metric dimension have been found include path graph, cycle graph, complete graph, and complete bipartite graph. The aim of this study is to determine the central metric dimension of rooted product graph.
null Liliek Susilowati, Nenik Estuningsih, Tyas Widya Damayanti, Muchammad Yusuf Saifuddin, null Bustomi, Fadekemi Janet Osaye   +5 more
exaly   +2 more sources

Unimodality of independence polynomials of rooted products of graphs

Proceedings of the Royal Society of Edinburgh: Section A Mathematics, 2019
Abstract In 1987, Alavi, Malde, Schwenk and Erdős conjectured that the independence polynomial of any tree is unimodal. Although it attracts many researchers' attention, it is still open. Motivated by this conjecture, in this paper, we prove that rooted products of some graphs preserve real rootedness of independence polynomials.
Zhu, Bao-Xuan, Wang, Qingxiu
openaire   +1 more source

Semitotal domination in rooted product graphs

Asian-European Journal of Mathematics
A semitotal dominating set of a nontrivial connected graph G is a dominating set D of G such that every vertex in D is within distance two of another vertex in D. The semitotal domination number of G is the minimum cardinality among all semitotal dominating sets of G.
Abel Cabrera-Martinez, Jose Luis Lopez-Carmona, Jose M. Rodriguez, Alejandro Serrano-Diaz   +3 more
openaire   +1 more source

Dominant metric dimension of rooted product graph

Journal of Discrete Mathematical Sciences & Cryptography
Poverty is closely related to the problem of unequal distribution of basic needs across regions. To address this challenge, graph theory provides a rigorous framework for designing efficient distribution networks that ensure accessibility while minimizing cost.
Tyas Widya Damayanti, Liliek Susilowati, Nenik Estuningsih, Kamal Dliou   +3 more
openaire   +1 more source

The {2}-domination in rooted product graphs

Journal of Combinatorial Mathematics and Combinatorial Computing
<p>A <span class="math inline">\(\{2\}\)</span>-dominating function (<span class="math inline">\(\{2 \}\)</span>DF) on a graph <span class="math inline">\(G=(V(G),E(G))\)</span> is a function <span class="math inline">\(f : V(G) \rightarrow \{0,1,2 \}\)</span> such that <span class="math inline ...
openaire   +1 more source

Graph product techniques for cordial labeling on cubic root graph structures

Journal of Information & Optimization Sciences
Graph labeling is the term used to describe the procedure of giving unique identifiers. Graph attributing is a method for modeling real-world problems in industries such as circuit design, surveillance technology, and telecommunications networks. A graph is characterized as possessing cubic roots cordial labeling if each node is designated with either ...
J. Senbagamalar, D. Ramani Bai
openaire   +1 more source

k-Rooted Product of Two Graphs

International Journal of Mathematics Trends and Technology, 2021
Rashmi S B, Indrani Pramod Kelkar
openaire   +1 more source

Generalized spectral characterization of rooted product graphs

Linear and Multilinear Algebra, 2022
Lihuan Mao, Wei Wang
openaire   +1 more source