The first general Zagreb coindex of graph operations
| Autor: | Chunxiang Wang, Melaku Berhe Belay |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Discrete mathematics
010304 chemical physics General Computer Science Applied Mathematics 0102 computer and information sciences Composition (combinatorics) Cartesian product 01 natural sciences symbols.namesake 010201 computation theory & mathematics Modeling and Simulation 0103 physical sciences symbols Tensor product of graphs Invariant (mathematics) Graph operations Engineering (miscellaneous) |
| Zdroj: | Applied Mathematics and Nonlinear Sciences. 5:109-120 |
| ISSN: | 2444-8656 |
| Popis: | Many chemically important graphs can be obtained from simpler graphs by applying different graph operations. Graph operations such as union, sum, Cartesian product, composition and tensor product of graphs are among the important ones. In this paper, we introduce a new invariant which is named as the first general Zagreb coindex and defined as M ¯ 1 α ( G ) = ∑ uv ∈ E ( G ¯ ) [ d G ( u ) α + d G ( v ) α ] \overline{M}^\alpha_1(G)=\Sigma_{uv\in E(\overline{G})}[d_G(u)^\alpha+d_G(v)^\alpha] , where α ∈ ℝ, α ≠ 0. Here, we study the basic properties of the newly introduced invariant and its behavior under some graph operations such as union, sum, Cartesian product, composition and tensor product of graphs and hence apply the results to find the first general Zagreb coindex of different important nano-structures and molecular graphs. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|