Results 191 to 200 of about 4,628 (221)

Partition Dimension of Rooted Product Graphs

Discrete Applied Mathematics, 2019
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Mohan Chris Monica, Samivel Santhakumar
exaly   +4 more sources

On Real-rootedness of Independence Polynomials of Rooted Products of Graphs

Acta Mathematicae Applicatae Sinica, English Series, 2023
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Zhu, Aria Ming-yue, Zhu, Bao-xuan
openaire   +2 more sources

Spectra of M-rooted product of graphs

Linear and Multilinear Algebra, 2020
In this paper, we define a new graph operation, namely, M-rooted product of graphs which generalizes the existing rooted product of graphs.
R. Rajkumar, R. Pavithra
openaire   +1 more source

Close-to-zero eigenvalues of the rooted product of graphs

Journal of Mathematical Chemistry, 2021
In the quantum chemistry the energy gap refers to the energy of an electron in the HOMO-LUMO transfer. The energy gap is the difference between the smallest positive \(\lambda_+\) and the largest negative eigenvalue \(\lambda_-\) of the adjacency matrix of the associated molecular graph. In this paper the authors use a rooted product of two graphs \(G\)
Vladimir R. Rosenfeld, Yujun Yang
openaire   +2 more sources

The signless Laplacian spectrum of rooted product of graphs

Discrete Mathematics, Algorithms and Applications, 2018
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 ...
Maryam Maghsoudi, Abbas Heydari
openaire   +3 more sources

Corona products and rooted products of soft graphs

Discrete Mathematics, Algorithms and Applications
Soft set theory is a broad mathematical method for handling uncertain data. Numerous scholars are now using soft set theory to address problems related to decision-making. The concept of soft graphs provides a parameterized point of view for graphs. In graph theory, graph products are binary operations on graphs with various combinatorial purposes. We
Jinta Jose, Bobin George, Rajesh K. Thumbakara   +2 more
openaire   +1 more source

On the {2}-Domination Number of Rooted Product Graphs

Quaestiones Mathematicae
Abel Cabrera Martinez
exaly   +2 more sources

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