Signless Laplacian determinations of some graphs with independent edges
Journal Title: Карпатські математичні публікації - Year 2018, Vol 10, Issue 1
Abstract
Let G be a simple undirected graph. Then the signless Laplacian matrix of G is defined as DG+AG in which DG and AG denote the degree matrix and the adjacency matrix of G, respectively. The graph G is said to be determined by its signless Laplacian spectrum (DQS, for short), if any graph having the same signless Laplacian spectrum as G is isomorphic to G. We show that G⊔rK2 is determined by its signless Laplacian spectra under certain conditions, where r and K2 denote a natural number and the complete graph on two vertices, respectively. Applying these results, some DQS graphs with independent edges are obtained.
Authors and Affiliations
R. Sharafdini, A. Z. Abdian
Keywords
Related Articles
- EP ID EP532873
- DOI 10.15330/cmp.10.1.185-196
- Views 55
- Downloads 0
An example of a non-Borel locally-connected finite-dimensional topological group
According to a classical theorem of Gleason and Montgomery, every finite-dimensional locally path-connected topological group is a Lie group. In the paper for every natural number $n$ we construct a locally connected su...
Coincidence point theorems for $\varphi-\psi-$contraction mappings in metric spaces involving a graph
Some new coupled coincidence and coupled common fixed point theorems for $\varphi-\psi-$contraction mappings are established. We have also an application to some integral system to support the results.
Some analytic properties of the Weyl function of a closed linear relation
Let L and L0, where L is an expansion of L0, be closed linear relations (multivalued operators) in a Hilbert space H. In terms of abstract boundary operators (i.e. in the form which in the case of differential operators...
The nonlocal problem for the 2n differential equations with unbounded operator coefficients and the involution
We study a problem with periodic boundary conditions for a 2n-order differential equation whose coefficients are non-self-adjoint operators. It is established that the operator of the problem has two invariant subspaces...
Superextensions of three-element semigroups
A family $\mathcal{A}$ of non-empty subsets of a set $X$ is called an {\em upfamily} if for each set $A\in\mathcal{A}$ any set $B\supset A$ belongs to $\mathcal{A}$. An upfamily $\mathcal L$ of subsets of $X$ is said to...