Signless Laplacian determinations of some graphs with independent edges

DOI10.15330/CMP.10.1.185-196zbMATH Open1394.05073arXiv1803.06135OpenAlexW2963437166MaRDI QIDQ4583479FDOQ4583479

Authors: Reza Sharafdini, Ali Zeydi Abdian 

Publication date: 30 August 2018

Published in: Carpathian Mathematical Publications (Search for Journal in Brave)

Abstract: {Signless Laplacian determinations of some graphs with independent edges}% {Let $G$ be a simple undirected graph. Then the signless Laplacian matrix of $G$ is defined as $D_G+A_G$ in which $D_G$ and $A_G$ denote the degree matrix and the adjacency matrix of $G$, respectively. The graph $G$ is said to be determined by its signless Laplacian spectrum ({ m DQS}, for short), if any graph having the same signless Laplacian spectrum as $G$ is isomorphic to $G$. We show that $Gsqcupr{K}_2$ is determined by its signless Laplacian spectra under certain conditions, where $r$ and $K_2$ denote a natural number and the complete graph on two vertices, respectively. Applying these results, some { m DQS} graphs with independent edges are obtained.

Full work available at URL: https://arxiv.org/abs/1803.06135

Recommendations

• Graphs determined by signless Laplacian spectra
• The Sun graph is determined by its signless Laplacian spectrum
• Some graphs determined by their signless Laplacian (distance) spectra
• scientific article; zbMATH DE number 7070768
• Graphs determined by their (signless) Laplacian spectra

zbMATH Keywords

cospectral graphssignless Laplacian spectrumspectral characterizationunion of graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cites Work

• Towards a spectral theory of graphs based on the signless Laplacian, III
• Signless Laplacians of finite graphs
• Spectra of graphs
• Developments on spectral characterizations of graphs
• Which graphs are determined by their spectrum?
• An introduction to the theory of graph spectra
• Laplacian matrices of graphs: A survey
• Some graphs determined by their (signless) Laplacian spectra
• Complete split graph determined by its (signless) Laplacian spectrum
• Graphs determined by their (signless) Laplacian spectra
• Title not available (Why is that?)
• Towards a spectral theory of graphs based on the signless Laplacian. I
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• Title not available (Why is that?)
• The lollipop graph is determined by its \(Q\)-spectrum
• Starlike trees with maximum degree 4 are determined by their signless Laplacian spectra
• Some graphs determined by their (signless) Laplacian spectra.
• On the two largest \(Q\)-eigenvalues of graphs
• On the signless Laplacian spectral characterization of the line graphs of \(T\)-shape trees.
• Signless Laplacian spectral characterization of the cones over some regular graphs
• On the index of cactuses with n vertices
• Spectral characterizations of dumbbell graphs
• The Sun graph is determined by its signless Laplacian spectrum
• Spectral characterizations of the corona of a cycle and two isolated vertices
• Kite graphs determined by their spectra
• On the signless Laplacian spectral determination of the join of regular graphs
• Signless Laplacian spectral characterization of graphs with isolated vertices
• The spectral determinations of the connected multicone graphs \(K_w\bigtriangledown mP_{17}\) and \(K_w\bigtriangledown mS\).
• Spectral characterization of new classes of multicone graphs
• The spectral characterizations of the connected multicone graphs \(K_w \bigtriangledown L H S\) and \(K_w \bigtriangledown L G Q(3, 9)\)
• Graphs cospectral with multicone graphs \(K_w \nabla L(P)\)
• On new classes of multicone graphs determined by their spectrums
• Two classes of multicone graphs determined by their spectra

Cited In (13)

• Graphs determined by signless Laplacian spectra
• Signless Laplacian spectral determinations of some multicone graphs
• The spectral determinations of the join of two friendship graphs
• On the spectral determinations of the connected multicone graphs \(K_r \nabla sK_t\)
• The spectral characterization of the connected multicone graphs \(K_w \nabla mK_{n,n}\)
• The spectral determination of the connected multicone graphs \(K_w \nabla rC_S\)
• Which multicone graphs \(\overline{K_n}\nabla K_m\) are determined by their signless Laplacian spectrum? (The proof of a conjecture)
• The spectral determinations of connected multicone graphs \(K_{\mathcal{W}} \operatorname{\nabla} mCP(n)\)
• Signless Laplacian spectral characterization of some disjoint union of graphs
• On determinant of Laplacian matrix and signless Laplacian matrix of a simple graph
• The Sun graph is determined by its signless Laplacian spectrum
• Tarantula graphs are determined by their Laplacian spectrum
• Signless Laplacian spectral characterization of graphs with isolated vertices

This page was built for publication: Signless Laplacian determinations of some graphs with independent edges

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4583479)