Spectra of coronae
From MaRDI portal
Publication:551245
DOI10.1016/J.LAA.2011.02.007zbMATH Open1221.05239arXiv1111.1200OpenAlexW2079042871MaRDI QIDQ551245FDOQ551245
Authors: Cam McLeman, Erin McNicholas 
Publication date: 15 July 2011
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Abstract: We introduce a new invariant, the coronal of a graph, and use it to compute the spectrum of the corona of two graphs and . In particular, we show that this spectrum is completely determined by the spectra of and and the coronal of . Previous work has computed the spectrum of a corona only in the case that is regular. We then explicitly compute the coronals for several families of graphs, including regular graphs, complete -partite graphs, and paths. Finally, we use the corona construction to generate many infinite families of pairs of cospectral graphs.
Full work available at URL: https://arxiv.org/abs/1111.1200
Recommendations
- scientific article; zbMATH DE number 5031132
- On the distance spectra of coronas
- Spectra of some new extended corona
- Spectra of corona based on the total graph
- The spectrum and the signless Laplacian spectrum of coronae
- Spectra of partially subdivision neighbourhood coronae
- Spectra of hyperstars
- The Kirchhoff index and Laplacian spectrum of coronae
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph operations (line graphs, products, etc.) (05C76)
Cites Work
- Constructing cospectral graphs
- On the corona of two graphs
- Title not available (Why is that?)
- A new graph product and its spectrum
- The Spectrum of the Corona of Two Graphs
- Inverses of trees
- Solution to a problem of C. D. Godsil regarding bipartite graphs with unique perfect matching
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Cospectral Graphs and Digraphs
- Title not available (Why is that?)
- Asymptotic enumeration of Latin rectangles
Cited In (72)
- Aα-spectrum of duplicate and corona operations in graphs
- Construction of simultaneous cospectral graphs for adjacency, Laplacian and normalized Laplacian matrices
- Energy and basic reproduction number of n-Corona graphs prior to order 1
- \(A_\alpha\) spectra of graphs obtained by two corona operations and \(A_\alpha\) cospectral graphs
- Spectrum of corona products based on splitting graphs
- Spectra of graph operations based on splitting graph
- Net Laplacian eigenvalues of certain corona-like products of signed graphs
- Spectra of \(M\)-bicone complement product of graphs
- On the signless Laplacian and normalized Laplacian spectrum of the zero divisor graphs
- Wiener index of an ideal-based zero-divisor graph of commutative ring with unity
- Spectra of Indu-Bala product of graphs and some new pairs of cospectral graphs
- On the signless Laplacian spectrum of the comaximal graphs
- Spectra of \(M\)-bicone product of graphs
- The light spectrum near the Argyres-Douglas point
- Spectra of \(s\)-neighbourhood corona of two signed graphs
- Distance Laplacian spectra of joined union of graphs
- A graph product and its applications in generating non-cospectral equienergetic graphs
- Spectrum of graphs obtained by operations
- The \(\{1\}\)-inverse of the Laplacian of subdivision-vertex and subdivision-edge coronae with applications
- Spectra of some new graph operations and some new class of integral graphs
- Structural and spectral properties of corona graphs
- \( A_\alpha\)-spectral characterizations of some joins
- Joins of hypergraphs and their spectra
- Title not available (Why is that?)
- On the distance spectra of coronas
- Spectra of the neighbourhood corona of two graphs
- The normalized Laplacian spectra of the corona and edge corona of two graphs
- Corona graphs as a model of small-world networks
- Central vertex join and central edge join of two graphs
- Spectra of the extended neighborhood corona and extended corona of two graphs
- Constructing cospectral graphs via a new form of graph product
- Adjacency and Laplacian spectra of variants of neighborhood corona of graphs constrained by vertex subsets
- The \(Q\)-generating function for graphs with application
- The spectra and the signless Laplacian spectra of graphs with pockets
- Resistance distances in corona and neighborhood corona networks based on Laplacian generalized inverse approach
- Ihara zeta functions of coronae
- A generalization of Fiedler's lemma and the spectra of \(H\)-join of graphs
- Signless Laplacian spectrum of a class of generalized corona and its application
- Spectra of corona based on the total graph
- The signless Laplacian spectra of the corona and edge corona of two graphs
- The spectra of a new join of graphs
- Title not available (Why is that?)
- On the Laplacian spectra of some variants of corona
- Spectra of subdivision-vertex join and subdivision-edge join of two graphs
- The spectrum and the signless Laplacian spectrum of coronae
- Spectra of generalized corona of graphs
- State transfers in vertex complemented coronas
- On the controllability of Corona product network
- On spectra of variants of the corona of two graphs and some new equienergetic graphs
- Spectra of \(M\)-rooted product of graphs
- Generalized characteristic polynomials of join graphs and their applications
- Spectra of \(M\)-edge rooted product of graphs
- Second-stage spectrum of corona of two graphs
- Spectra of graphs resulting from various graph operations and products: a survey
- Spectra of \((H_1, H_2)\)-merged subdivision graph of a graph
- Resistance distance in \(H\)-join of graphs \(G_1,G_2,\dots,G_k\)
- Spectra of eccentricity matrices of graphs
- On eigenvalues of the reciprocal distance signless Laplacian matrix of graphs
- Coronae graphs and their \(\alpha\)-eigenvalues
- On the \(A_{\alpha }\)-spectra of some join graphs
- On spectra of corona graphs
- Spectra of graph operations based on \(R\)-graph
- Graphs determined by their \(A_\alpha\)-spectra
- Spectra of subdivision-vertex and subdivision-edge neighbourhood coronae
- Normalized Laplacian spectrum of different type of coronas of two regular graphs
- On the spectra of graphs with edge-pockets
- Conjugate Laplacian matrices of a graph
- On the generalized adjacency, Laplacian and signless Laplacian spectra of the weighted edge corona networks
- On distance and distance Laplacian spectra of corona of two graphs
- On the characteristic polynomial of the subdivision-vertex join of graphs
- Normalized Laplacian spectrum of some subdivision-coronas of two regular graphs
- Normalized Laplacian spectrum of some subdivision-joins and \(R\)-joins of two regular graphs
Uses Software
This page was built for publication: Spectra of coronae
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q551245)
