scholarly journals The Sigma Coindex of Graph Operations

2021 ◽  
Vol 2021 ◽  
pp. 1-8
Author(s):  
Yasar Nacaroglu
Keyword(s):  
Tensor Product ◽  
Cartesian Product ◽  
Lexicographic Product ◽  
Nonadjacent Vertex ◽  
Graph Operations ◽  
Strong Product ◽  
Mathematical Properties ◽  
Corona Product

The sigma coindex is defined as the sum of the squares of the differences between the degrees of all nonadjacent vertex pairs. In this paper, we propose some mathematical properties of the sigma coindex. Later, we present precise results for the sigma coindices of various graph operations such as tensor product, Cartesian product, lexicographic product, disjunction, strong product, union, join, and corona product.

A novel graph invariant: The third leap Zagreb index under several graph operations

2019 ◽  
Vol 11 (05) ◽  
pp. 1950054 ◽  
Author(s):  
Durbar Maji ◽  
Ganesh Ghorai
Keyword(s):  
Tensor Product ◽  
Cartesian Product ◽  
Lexicographic Product ◽  
Graph Invariant ◽  
Zagreb Index ◽  
Zagreb Indices ◽  
The Third ◽  
Graph Operations ◽  
Strong Product ◽  
Corona Product

The third leap Zagreb index of a graph [Formula: see text] is denoted as [Formula: see text] and is defined as [Formula: see text], where [Formula: see text] and [Formula: see text] are the 2-distance degree and the degree of the vertex [Formula: see text] in [Formula: see text], respectively. The first, second and third leap Zagreb indices were introduced by Naji et al. [A. M. Naji, N. D. Soner and I. Gutman, On leap Zagreb indices of graphs, Commun. Combin. Optim. 2(2) (2017) 99–117] in 2017. In this paper, the behavior of the third leap Zagreb index under several graph operations like the Cartesian product, Corona product, neighborhood Corona product, lexicographic product, strong product, tensor product, symmetric difference and disjunction of two graphs is studied.

scholarly journals Sharp Bounds for the Inverse Sum Indeg Index of Graph Operations

2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Anam Rani ◽  
Muhammad Imran ◽  
Usman Ali
Keyword(s):  
Tensor Product ◽  
Physicochemical Properties ◽  
Cartesian Product ◽  
Total Surface Area ◽  
Sharp Bounds ◽  
Graph Operations ◽  
Strong Product ◽  
Octane Isomers ◽  
International Academy ◽  
Corona Product

Vukičević and Gasperov introduced the concept of 148 discrete Adriatic indices in 2010. These indices showed good predictive properties against the testing sets of the International Academy of Mathematical Chemistry. Among these indices, twenty indices were taken as beneficial predictors of physicochemical properties. The inverse sum indeg index denoted by ISI G k of G k is a notable predictor of total surface area for octane isomers and is presented as ISI G k = ∑ g k g k ′ ∈ E G k d G k g k d G k g k ′ / d G k g k + d G k g k ′ , where d G k g k represents the degree of g k ∈ V G k . In this paper, we determine sharp bounds for ISI index of graph operations, including the Cartesian product, tensor product, strong product, composition, disjunction, symmetric difference, corona product, Indu–Bala product, union of graphs, double graph, and strong double graph.

scholarly journals The Reciprocal Complementary Wiener Number of Graph Operations

2021 ◽  
Vol 45 (01) ◽  
pp. 139-154
Author(s):  
R. NASIRI ◽  
A. NAKHAEI ◽  
A. R. SHOJAEIFARD
Keyword(s):  
Connected Graph ◽  
Cartesian Product ◽  
Symmetric Difference ◽  
Graph Operations ◽  
Strong Product ◽  
Product Composition ◽  
Wiener Number ◽  
Corona Product

The reciprocal complementary Wiener number of a connected graph G is defined as ∑ {x,y}⊆V (G) 1 D+1-−-dG(x,y), where D is the diameter of G and dG(x,y) is the distance between vertices x and y. In this work, we study the reciprocal complementary Wiener number of various graph operations such as join, Cartesian product, composition, strong product, disjunction, symmetric difference, corona product, splice and link of graphs.

scholarly journals Harmonic Index and Harmonic Polynomial on Graph Operations

Symmetry ◽  
2018 ◽  
Vol 10 (10) ◽  
pp. 456 ◽  
Author(s):  
Juan Hernández-Gómez ◽  
J. Méndez-Bermúdez ◽  
José Rodríguez ◽  
José M.  Sigarreta
Keyword(s):  
Lower Bounds ◽  
Convex Functions ◽  
Topological Index ◽  
Cartesian Product ◽  
Harmonic Polynomial ◽  
Upper And Lower Bounds ◽  
Lexicographic Product ◽  
Harmonic Index ◽  
Graph Operations ◽  
Corona Product

Some years ago, the harmonic polynomial was introduced to study the harmonic topological index. Here, using this polynomial, we obtain several properties of the harmonic index of many classical symmetric operations of graphs: Cartesian product, corona product, join, Cartesian sum and lexicographic product. Some upper and lower bounds for the harmonic indices of these operations of graphs, in terms of related indices, are derived from known bounds on the integral of a product on nonnegative convex functions. Besides, we provide an algorithm that computes the harmonic polynomial with complexity O ( n 2 ) .

scholarly journals Total Proper Connection and Graph Operations

2021 ◽  
pp. 2142006
Author(s):  
Yingying Zhang ◽  
Xiaoyu Zhu
Keyword(s):  
Connected Graph ◽  
Cartesian Product ◽  
Internal Vertex ◽  
Lexicographic Product ◽  
Colored Graph ◽  
Permutation Graphs ◽  
Connection Number ◽  
Graph Operations ◽  
Strong Product ◽  
Proper Connection Number

A graph is said to be total-colored if all the edges and vertices of the graph are colored. A path in a total-colored graph is a total proper path if (i) any two adjacent edges on the path differ in color, (ii) any two internal adjacent vertices on the path differ in color, and (iii) any internal vertex of the path differs in color from its incident edges on the path. A total-colored graph is called total-proper connected if any two vertices of the graph are connected by a total proper path of the graph. For a connected graph [Formula: see text], the total proper connection number of [Formula: see text], denoted by [Formula: see text], is defined as the smallest number of colors required to make [Formula: see text] total-proper connected. In this paper, we study the total proper connection number for the graph operations. We find that 3 is the total proper connection number for the join, the lexicographic product and the strong product of nearly all graphs. Besides, we study three kinds of graphs with one factor to be traceable for the Cartesian product as well as the permutation graphs of the star and traceable graphs. The values of the total proper connection number for these graphs are all [Formula: see text].

scholarly journals Signless Laplacian Energy in Products of Intuitionistic Fuzzy Graphs

2019 ◽  
Vol 8 (3) ◽  
pp. 8536-8545
Keyword(s):  
Tensor Product ◽  
Cartesian Product ◽  
Fuzzy Graph ◽  
Lexicographic Product ◽  
Intuitionistic Fuzzy ◽  
Strong Product ◽  
Fuzzy Graphs ◽  
Laplacian Energy ◽  
Signless Laplacian ◽  
Intuitionistic Fuzzy Graphs

The observation of an Intuitionistic Fuzzy Graph’s signless laplacian energy is expanded innumerous products in Intuitionistic Fuzzy Graph. During this paper, we have got the value of signless laplacian Energy in unrelated products such as Cartesian product, Lexicographic Product, Tensor product and Strong Product, product, product and product amongst 2 intuitionistic Fuzzy graphs. Additionally we tend to study the relation between the Signless laplacian Energy within the varied products in 2 Intuitionistic Fuzzy Graphs

scholarly journals HF-Index and Y-Index of Some New Graph of Operations

2022 ◽  
pp. 28-33
Author(s):  
Dr. S. Nagarajan ◽  
◽  
G. Kayalvizhi ◽  
G. Priyadharsini ◽  
◽  
...  
Keyword(s):  
Cartesian Product ◽  
Graph Operations ◽  
Join Of Graphs ◽  
Product Of Graphs ◽  
Corona Product

In this paper we derive HF index of some graph operations containing join, Cartesian Product, Corona Product of graphs and compute the Y index of new operations of graphs related to the join of graphs.

scholarly journals On the Laplacian spectra of product graphs

2015 ◽  
Vol 9 (1) ◽  
pp. 39-58 ◽  
Author(s):  
S. Barik ◽  
R.B. Bapat ◽  
S. Pati
Keyword(s):  
Cartesian Product ◽  
Complete Characterization ◽  
Graph Products ◽  
Lexicographic Product ◽  
Laplacian Spectrum ◽  
Strong Product ◽  
Laplacian Spectra ◽  
Product Graphs ◽  
Characteristic Sets

Graph products and their structural properties have been studied extensively by many researchers. We investigate the Laplacian eigenvalues and eigenvectors of the product graphs for the four standard products, namely, the Cartesian product, the direct product, the strong product and the lexicographic product. A complete characterization of Laplacian spectrum of the Cartesian product of two graphs has been done by Merris. We give an explicit complete characterization of the Laplacian spectrum of the lexicographic product of two graphs using the Laplacian spectra of the factors. For the other two products, we describe the complete spectrum of the product graphs in some particular cases. We supply some new results relating to the algebraic connectivity of the product graphs. We describe the characteristic sets for the Cartesian product and for the lexicographic product of two graphs. As an application we construct new classes of Laplacian integral graphs.

scholarly journals Upper Bounds for the Modified Second Multiplicative Zagreb Index of Graph Operations

2016 ◽  
Vol 17 ◽  
pp. 10-16
Author(s):  
Bommanahal Basavanagoud ◽  
Shreekant Patil
Keyword(s):  
Connected Graph ◽  
Cartesian Product ◽  
Upper Bounds ◽  
Zagreb Index ◽  
Graph Operations ◽  
Product Composition ◽  
Degree Of A Vertex ◽  
Product Of Graphs ◽  
Corona Product

The modified second multiplicative Zagreb index of a connected graph G, denoted by $\prod_{2}^{*}(G)$, is defined as $\prod_{2}^{*}(G)=\prod \limits_{uv\in E(G)}[d_{G}(u)+d_{G}(v)]^{[d_{G}(u)+d_{G}(v)]}$ where $d_{G}(z)$ is the degree of a vertex z in G. In this paper, we present some upper bounds for the modified second multiplicative Zagreb index of graph operations such as union, join, Cartesian product, composition and corona product of graphs are derived.The modified second multiplicative Zagreb index of aconnected graph , denoted by , is defined as where is the degree of avertex in . In this paper, we present some upper bounds for themodified second multiplicative Zagreb index of graph operations such as union,join, Cartesian product, composition and corona product of graphs are derived.

scholarly journals The Second Hyper-Zagreb Coindex of Chemical Graphs and Some Applications

2021 ◽  
Vol 2021 ◽  
pp. 1-8
Author(s):  
Ahmed Ayache ◽  
Abdu Alameri ◽  
Mohammed Alsharafi ◽  
Hanan Ahmed
Keyword(s):  
Tensor Product ◽  
Topological Index ◽  
Molecular Graph ◽  
Cartesian Product ◽  
Explicit Formulas ◽  
Chemical Graph ◽  
Strong Product ◽  
Chemical Graphs ◽  
Product Composition ◽  
Graph Structures

The second hyper-Zagreb coindex is an efficient topological index that enables us to describe a molecule from its molecular graph. In this current study, we shall evaluate the second hyper-Zagreb coindex of some chemical graphs. In this study, we compute the value of the second hyper-Zagreb coindex of some chemical graph structures such as sildenafil, aspirin, and nicotine. We also present explicit formulas of the second hyper-Zagreb coindex of any graph that results from some interesting graphical operations such as tensor product, Cartesian product, composition, and strong product, and apply them on a q-multiwalled nanotorus.

Sign in / Sign up

Export Citation Format

Share Document