Starlike trees are determined by their Laplacian spectrum

DOI10.1016/j.laa.2006.11.028zbMath1114.05064OpenAlexW1989679535MaRDI QIDQ875017

Gholam Reza Omidi, Khosro Tajbakhsh

Publication date: 10 April 2007

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2006.11.028

Mathematics Subject Classification ID

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

Related Items (53)

On the spectral characterizations of graphs ⋮ A special class of triple starlike trees characterized by Laplacian spectrum ⋮ Some graphs determined by their spectra ⋮ On a signless Laplacian spectral characterization of \(T\)-shape trees ⋮ The spectral characterization of wind-wheel graphs ⋮ Laplacian spectral characterization of dumbbell graphs and theta graphs ⋮ Tarantula graphs are determined by their Laplacian spectrum ⋮ Laplacian spectral characterization of two families of trees ⋮ Signless Laplacian spectral characterization of line graphs ofT-shape trees ⋮ On the eigenvalues and spectral radius of starlike trees ⋮ On the signless Laplacian spectral determination of the join of regular graphs ⋮ Spectral characterization of graphs whose second largest eigenvalue is less than 1 ⋮ Laplacian eigenvalues of the unit graph of the ring \(\mathbb{Z}_n\) ⋮ On the spectral characterization of some unicyclic graphs ⋮ Graphs determined by their generalized characteristic polynomials ⋮ Bipartite graphs with all but two eigenvalues equal to \(0\) and \(\pm 1\) ⋮ Pharmacological Characteristics Analysis of Two Molecular Structures ⋮ Signless Laplacian spectral characterization of the cones over some regular graphs ⋮ Laplacian spectral characterization of some graphs obtained by product operation ⋮ Determination of particular double starlike trees by the Laplacian spectrum ⋮ On the Laplacian coefficients of graphs under some transformations ⋮ Laplacian spectral characterization of 3-rose graphs ⋮ The spectral characterization of \(\infty\)-graphs ⋮ Laplacian spectral characterization of some graph products ⋮ Starlike trees whose maximum degree exceed 4 are determined by their Q-spectra ⋮ On the Laplacian coefficients of trees with a perfect matching ⋮ Spectral characterizations of lollipop graphs ⋮ Some graphs determined by their (signless) Laplacian spectra ⋮ The centipede is determined by its Laplacian spectrum ⋮ The multi-fan graphs are determined by their Laplacian spectra ⋮ Laplacian spectral characterization of disjoint union of paths and cycles ⋮ On the \(A_{\alpha}\)-characteristic polynomial of a graph ⋮ Domination number and Laplacian eigenvalue of trees ⋮ On the spectral characterization of Π-shape trees ⋮ Determination of double quasi-star tree from its Laplacian spectrum ⋮ Graphs cospectral with starlike trees ⋮ The spectral characterization of graphs of index less than 2 with no path as a component ⋮ Towards a spectral theory of graphs based on the signless Laplacian. II. ⋮ Spectral characterizations of graphs with small spectral radius ⋮ Spectral characterization of unicyclic graphs whose second largest eigenvalue does not exceed 1 ⋮ Which wheel graphs are determined by their Laplacian spectra? ⋮ On some forests determined by their Laplacian or signless Laplacian spectrum ⋮ Trees with minimal Laplacian coefficients ⋮ On determination of caterpillars with four terminal vertices by their Laplacian spectrum ⋮ Laplacian coefficients of trees with given number of leaves or vertices of degree two ⋮ On the ordering of trees by the Laplacian coefficients ⋮ Developments on spectral characterizations of graphs ⋮ One special double starlike graph is determined by its Laplacian spectrum ⋮ The lollipop graph is determined by its \(Q\)-spectrum ⋮ On the spectral characterization of the \(p\)-sun and the \((p, Q)\)-double sun ⋮ Spectral characterizations of sandglass graphs ⋮ On the asymptotic behavior of graphs determined by their generalized spectra ⋮ Vertex-degree-based topological indices over starlike trees

Cites Work

• Unnamed Item
• Spektren endlicher Grafen
• The \(T\)-shape tree is determined by its Laplacian spectrum
• Which graphs are determined by their spectrum?
• The characteristic polynomial of the Laplacian of graphs in (\(a\), \(b\))-linear classes
• Some results on starlike and sunlike graphs
• On the spectral characterization of T-shape trees
• Graph \(Z_{n}\) and some graphs related to \(Z_{n}\) are determined by their spectrum
• No starlike trees are cospectral

This page was built for publication: Starlike trees are determined by their Laplacian spectrum