Spectra of R-Vertex Join and R-Edge Join of Two Graphs
Journal Title: Discussiones Mathematicae - General Algebra and Applications - Year 2018, Vol 38, Issue 1
Abstract
The R-graph R(G) of a graph G is the graph obtained from G by introducing a new vertex ue for each e ∈ E(G) and making ue adjacent to both the end vertices of e. In this paper, we determine the adjacency, Laplacian and signless Laplacian spectra of R-vertex join and R-edge join of a connected regular graph with an arbitrary regular graph in terms of their eigenvalues. Moreover, applying these results we construct some non-regular A-cospectral, L-cospectral and Q-cospectral graphs, and find the number of spanning trees.
Authors and Affiliations
Arpita Das, Pratima Panigrahi
Keywords
Related Articles
- EP ID EP394537
- DOI 10.7151/dmgaa.1279
- Views 61
- Downloads 0
NONDISTRIBUTIVE RINGS AND THEIR ORE ¨ LOCALIZATIONS
In the paper, we introduce the notion of a nondistributive ring N as a generalization of the notion of an associative ring with unit, in which the addition needs not be abelian and the distributive law is replaced by n0...
GENERALIZED PELL EQUATIONS FOR 2 × 2 MATRICES
In this paper we consider the solutions of the generalized matrix Pell equations X^2 − dY^2 = cI, where X and Y are 2 × 2 matrices over Z, d is a non-zero (positive or negative) square-free integer, c is an arbitrary int...
RIGHT DERIVATION OF ORDERED Γ-SEMIRINGS
In this paper, we introduce the concept of a right derivation of ordered Γ-semirings, we study some of the properties of right derivations of ordered Γ-semirings and we prove that if d is a non-zero right derivation of a...
Filters of lattices with respect to a congruence
Some properties of filters on a lattice L are studied with respect to a congruence on L. The notion of a θ-filter of L is introduced and these filters are then characterized in terms of classes of θ. For distributive L,...
A SHORT NOTE ON LCBA—FUZZY LOGIC WITH A NON-ASSOCIATIVE CONJUNCTION
We significantly simplify the axiomatic system LCBA for fuzzy logic with a non-associative conjunction.