Publication:1740160

DOI10.1016/J.AMC.2017.07.056zbMATH Open1426.05090arXiv1405.0096OpenAlexW2964025594MaRDI QIDQ1740160FDOQ1740160

Gui-Xian Tian, Shu-Yu Cui

Publication date: 29 April 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Abstract: Let $G[F,V_k,H_v]$ be the graph with $k$ pockets, where $F$ is a simple graph of order $ngeq1$, $V_k=v_1,ldots,v_k$ is a subset of the vertex set of $F$ and $H_v$ is a simple graph of order $mgeq2$, $v$ is a specified vertex of $H_v$. Also let $G[F,E_k,H_{uv}]$ be the graph with $k$ edge-pockets, where $F$ is a simple graph of order $ngeq2$, $E_k=e_1,ldots,e_k$ is a subset of the edge set of $F$ and $H_{uv}$ is a simple graph of order $mgeq3$, $uv$ is a specified edge of $H_{uv}$ such that $H_{uv}-u$ is isomorphic to $H_{uv}-v$. In this paper, we obtain some results describing the signless Laplacian spectra of $G[F,V_k,H_v]$ and $G[F,E_k,H_{uv}]$ in terms of the signless Laplacian spectra of $F,H_v$ and $F,H_{uv}$, respectively. In addition, we also give some results describing the adjacency spectrum of $G[F,V_k,H_v]$ in terms of the adjacency spectra of $F,H_v$. Finally, as an application of these results, we construct infinitely many pairs of signless Laplacian (resp. adjacency) cospectral graphs.

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

zbMATH Keywords

adjacency matrixsignless Laplacian matrixspectrumpocketsedge-pockets

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Eigenvalues, singular values, and eigenvectors (15A18)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Towards a spectral theory of graphs based on the signless Laplacian, III
• Signless Laplacians of finite graphs
• The Structure and Function of Complex Networks
• Graph Energy
• Which graphs are determined by their spectrum?
• Laplacian matrices of graphs: A survey
• The Laplacian Spectrum of a Graph
• Towards a spectral theory of graphs based on the signless Laplacian, I
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• Kirchhoff index of composite graphs
• Extremal Halin graphs with respect to the signless Laplacian spectra
• On the signless Laplacian spectra of \(k\)-trees
• The Spectrum of the Corona of Two Graphs
• Spectra of subdivision-vertex and subdivision-edge neighbourhood coronae
• The spectrum of neighborhood corona of graphs
• Spectra of the neighbourhood corona of two graphs
• The spectrum of the edge corona of two graphs
• On the Laplacian spectra of some variants of corona
• The spectrum and the signless Laplacian spectrum of coronae
• The signless Laplacian spectra of the corona and edge corona of two graphs
• Spectra of graph operations based onR-graph
• Spectra of coronae
• Laplacian state transfer in coronas
• A survey of automated conjectures in spectral graph theory
• Perfect state transfer in products and covers of graphs
• A note on sum of powers of the Laplacian eigenvalues of bipartite graphs
• Automated conjectures on upper bounds for the largest Laplacian eigenvalue of graphs
• On the spectra of graphs with edge-pockets
• Core-satellite graphs: clustering, assortativity and spectral properties
• On the spectrum of the normalized Laplacian of iterated triangulations of graphs
• The normalized Laplacian spectrum of subdivisions of a graph
• The normalized Laplacian spectra of the corona and edge corona of two graphs
• On the Laplacian spectra of graphs with pockets
• Quantum state transfer in coronas
• Spectrum of two new joins of graphs and infinite families of integral graphs
• Kite graphs determined by their spectra

Cited In (7)

• Spectra of M-rooted product of graphs
• Spectra, signless Laplacian and Laplacian spectra of complementary prisms of graphs
• The \(Q\)-generating function for graphs with application
• Spectra of \(M\)-edge rooted product of graphs
• The Seidel spectrum of two variants of join operations
• On the spectra of graphs with edge-pockets
• Resistance distance and Kirchhoff index for a class of graphs

This page was built for publication: The spectra and the signless Laplacian spectra of graphs with pockets

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