graph product
Recently Published Documents


TOTAL DOCUMENTS

62
(FIVE YEARS 8)

H-INDEX

8
(FIVE YEARS 0)

2021 ◽  
Vol 11 (2) ◽  
pp. 530-538
Author(s):  
Bonnie Jacob ◽  
Jobby Jacob
Keyword(s):  

The following is an interview, conducted in April 2021, with a graph product known as the corona graph. Disclaimer: The views expressed herein are not ours. Actually, this entire interview is fiction, other than the mathematics, of course.


Complexity ◽  
2021 ◽  
Vol 2021 ◽  
pp. 1-6
Author(s):  
Muhammad Imran ◽  
Shehnaz Akhter ◽  
Muhammad Kamran Jamil

The inspection of the networks and graphs through structural properties is a broad research topic with developing significance. One of the methods in analyzing structural properties is obtaining quantitative measures that encode data of the whole network by a real quantity. A large quantity of graph-associated numerical invariants has been used to examine the whole structure of networks. In this analysis, degree-related topological indices have a significant place in nanotechnology and theoretical chemistry. Thereby, the computation of indices is one of the successful branches of research. The noncomplete extended p -sum NEPS of graphs is a famous general graph product. In this paper, we investigated the exact formulas of general zeroth-order Randić, Randić, and the first multiplicative Zagreb indices for NEPS of graphs.


2021 ◽  
Vol 27 (1) ◽  
pp. 208-220
Author(s):  
Renny P. Varghese ◽  
◽  
D. Susha ◽  

In this paper we introduce a new corona-type product of graphs namely duplication corresponding corona. Here we mainly determine the adjacency, Laplacian and signless Laplacian spectra of the new graph product. In addition to that, we find out the incidence energy, the number of spanning trees, Kirchhoff index and Laplacian-energy-like invariant of the new graph. Also we discuss some new classes of cospectral graphs.


2021 ◽  
Vol 44 (1) ◽  
pp. 82-91
Author(s):  
Syed Sheraz Asghar ◽  
Muhammad Ahsan Binyamin ◽  
Yu-Ming Chu ◽  
Shehnaz Akhtar ◽  
Mehar Ali Malik

Abstract In this article, we compute the vertex Padmakar-Ivan (PIv ) index, vertex Szeged (Szv ) index, edge Padmakar-Ivan (PIe ) index, edge Szeged (Sze ) index, weighted vertex Padmakar-Ivan (wPIv ) index, and weighted vertex Szeged (wSzv ) index of a graph product called subdivision vertex-edge join of graphs.


Author(s):  
Zdeněk Dvořák ◽  
Tony Huynh ◽  
Gwenael Joret ◽  
Chun-Hung Liu ◽  
David R. Wood

Author(s):  
Katja Mönius

AbstractWe investigate eigenvalues of the zero-divisor graph $$\Gamma (R)$$ Γ ( R ) of finite commutative rings R and study the interplay between these eigenvalues, the ring-theoretic properties of R and the graph-theoretic properties of $$\Gamma (R)$$ Γ ( R ) . The graph $$\Gamma (R)$$ Γ ( R ) is defined as the graph with vertex set consisting of all nonzero zero-divisors of R and adjacent vertices x, y whenever $$xy = 0$$ x y = 0 . We provide formulas for the nullity of $$\Gamma (R)$$ Γ ( R ) , i.e., the multiplicity of the eigenvalue 0 of $$\Gamma (R)$$ Γ ( R ) . Moreover, we precisely determine the spectra of $$\Gamma ({\mathbb {Z}}_p \times {\mathbb {Z}}_p \times {\mathbb {Z}}_p)$$ Γ ( Z p × Z p × Z p ) and $$\Gamma ({\mathbb {Z}}_p \times {\mathbb {Z}}_p \times {\mathbb {Z}}_p \times {\mathbb {Z}}_p)$$ Γ ( Z p × Z p × Z p × Z p ) for a prime number p. We introduce a graph product $$\times _{\Gamma }$$ × Γ with the property that $$\Gamma (R) \cong \Gamma (R_1) \times _{\Gamma } \cdots \times _{\Gamma } \Gamma (R_r)$$ Γ ( R ) ≅ Γ ( R 1 ) × Γ ⋯ × Γ Γ ( R r ) whenever $$R \cong R_1 \times \cdots \times R_r.$$ R ≅ R 1 × ⋯ × R r . With this product, we find relations between the number of vertices of the zero-divisor graph $$\Gamma (R)$$ Γ ( R ) , the compressed zero-divisor graph, the structure of the ring R and the eigenvalues of $$\Gamma (R)$$ Γ ( R ) .


Sign in / Sign up

Export Citation Format

Share Document