The graphs cospectral with the pineapple graph

DOI10.1016/J.DAM.2018.10.002MaRDI QIDQ2328092zbMATH OpenOpenAlexWikidataFDO

Authors Hatice Topcu, Sezer Sorgun, Willem H. Haemers

Publication date 9 October 2019

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2018.10.002

zbMATH Keywords

adjacency matrixcospectral graphsspectral characterizationpineapple graph

Mathematics Subject Classification ID

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

Recommendations

• On the spectral characterization of pineapple graphs
• Graphs cospectral with Kneser graphs
• Constructing cospectral graphs
• Graphs cospectral with starlike trees
• Cospectrality of graphs
• Construction of cospectral graphs
• Graphs with integral spectrum
• Graphs cospectral with distance-regular graphs
• Graphs that are cospectral for the distance Laplacian
• A class of cospectral graphs.

Cites work

• An introduction to the theory of graph spectra
• On the spectral characterization of pineapple graphs
• Spectra of graphs
• Three conjectures in extremal spectral graph theory
• Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph

Cited in

(9)

• The kite graph is determined by its adjacency spectrum
• On graphs with exactly one anti-adjacency eigenvalue and beyond
• On the spectral characterization of pineapple graphs
• \(\mathrm{Kite}_{p+2,p}\) is determined by its Laplacian spectrum
• A combinatorial formula for the Schur coefficients of chromatic symmetric functions
• On the spectra of generalized fibonomial and Jacobsthal-binomial graphs
• Spectral radii of friendship graphs and their connected induced subgraphs
• Spectral determination of graphs with one positive anti-adjacency eigenvalue
• On two problems related to anti-adjacency (eccentricity) matrix

This page was built for publication: The graphs cospectral with the pineapple graph

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