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 64
- Downloads 0
Advancement on the study of growth analysis of differential polynomial and differential monomial in the light of slowly increasing functions
Study of the growth analysis of entire or meromorphic functions has generally been done through their Nevanlinna's characteristic function in comparison with those of exponential function. But if one is interested to com...
Wiman's inequality for analytic functions in D×C with rapidly oscillating coefficients
Let A2 be a class of analytic function f represented by power series of the from f(z)=f(z1,z2)=+∞∑n+m=0anmzn1zm2 with the domain of convergence T={z∈C2:|z1|<1,|z2|<+∞} such that ∂∂z2f(z1,z2)≢0 in T and there exists r0...
SOME PROPERTIES OF APPROXIMANTS FOR BRANCHED CONTINUED FRACTIONS OF THE SPECIAL FORM WITH POSITIVE AND ALTERNATING-SIGN PARTIAL NUMERATORS
The paper deals with research of convergence for one of the generalizations of continued frac- tions — branched continued fractions of the special form with two branches. Such branched con- tinued fractions, similarly as...
Invariant idempotent measures
The idempotent mathematics is a part of mathematics in which arithmetic operations in the reals are replaced by idempotent operations. In the idempotent mathematics, the notion of idempotent measure (Maslov measure) is a...
First Reformulated Zagreb Indices of Some Classes of Graphs
A topological index of a graph is a parameter related to the graph; it does not depend on labeling or pictorial representation of the graph. Graph operations plays a vital role to analyze the structure and properties of...