Spectral characterization of some cubic graphs

DOI10.1007/S00373-011-1082-6MaRDI QIDQ1928284zbMATH OpenOpenAlexFDO

Authors B. Tayfeh-Rezaie, Farzaneh Ramezani

Publication date 3 January 2013

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-011-1082-6

zbMATH Keywords

Cartesian product of graphseigenvaluesspectral characterization

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Note on the spectral characterization of some cubic graphs with maximum number of triangles
• Orientation spectra of cubic graphs
• On the spectral characterizations of graphs
• On the cubicity of certain graphs
• On the cycle spectrum of cubic Hamiltonian graphs
• Gap sets for the spectra of cubic graphs
• Spectra of Some Graphs
• Spectral determination of a class of tricyclic graphs.
• Eigenvalue multiplicity in cubic graphs
• Spectral properties of some structurally related graphs

Cites work

• Characterizing distance-regularity of graphs by the spectrum
• Developments on spectral characterizations of graphs
• Graphs cospectral with Kneser graphs
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 3336895 (Why is no real title available?)
• Spectral characterization of some generalized odd graphs
• Spectral characterization of the Hamming graphs
• The lollipop graph is determined by its spectrum
• Which graphs are determined by their spectrum?

Cited in

(10)

• Note on the spectral characterization of some cubic graphs with maximum number of triangles
• Orientation spectra of cubic graphs
• Characterization of cubic graphs \(G\) with \(\operatorname{ir}_t(G)=\operatorname{IR}_t(G)=2\)
• Spectra of graphs attached to the space of melodies
• scientific article; zbMATH DE number 1998304 (Why is no real title available?)
• scientific article; zbMATH DE number 6890334 (Why is no real title available?)
• Note on the spectral characterization of some even prisms
• Gap sets for the spectra of cubic graphs
• On perfect matchings, edge-colourings and eigenvalues of cubic graphs
• Spectral characterizations of the corona of a cycle and two isolated vertices

This page was built for publication: Spectral characterization of some cubic graphs

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