[HTML][HTML] Developments on spectral characterizations of graphs

ER Van Dam, WH Haemers - Discrete Mathematics, 2009 - Elsevier
In [ER van Dam, WH Haemers, Which graphs are determined by their spectrum? Linear
Algebra Appl. 373 (2003), 241–272] we gave a survey of answers to the question of which …

Spectral characterizations of lollipop graphs

WH Haemers, X Liu, Y Zhang - Linear Algebra and its Applications, 2008 - Elsevier
The lollipop graph, denoted by Hn, p, is obtained by appending a cycle Cp to a pendant
vertex of a path Pn-p. We will show that no two non-isomorphic lollipop graphs are …

Starlike trees are determined by their Laplacian spectrum

GR Omidi, K Tajbakhsh - Linear Algebra and its Applications, 2007 - Elsevier
Starlike trees are determined by their Laplacian spectrum Page 1 Linear Algebra and its
Applications 422 (2007) 654–658 www.elsevier.com/locate/laa Starlike trees are …

The lollipop graph is determined by its spectrum

R Boulet, B Jouve - arXiv preprint arXiv:0802.1035, 2008 - arxiv.org
An even (resp. odd) lollipop is the coalescence of a cycle of even (resp. odd) length and a
path with pendant vertex as distinguished vertex. It is known that the odd lollipop is …

Exponentially many graphs are determined by their spectrum

I Koval, M Kwan - The Quarterly Journal of Mathematics, 2024 - academic.oup.com
As a discrete analogue of Kac's celebrated question on 'hearing the shape of a drum'and
towards a practical graph isomorphism test, it is of interest to understand which graphs are …

[HTML][HTML] The lollipop graph is determined by its Q-spectrum

Y Zhang, X Liu, B Zhang, X Yong - Discrete Mathematics, 2009 - Elsevier
A graph G is said to be determined by its Q-spectrum if with respect to the signless Laplacian
matrix Q, any graph having the same spectrum as G is isomorphic to G. The lollipop graph …

[HTML][HTML] The multi-fan graphs are determined by their Laplacian spectra

X Liu, Y Zhang, X Gui - Discrete Mathematics, 2008 - Elsevier
A multi-fan graph is a graph of the form [Formula: see text], where b is a universal vertex, and
[Formula: see text] is the disjoint union of paths [Formula: see text] for i= 1, 2,…, k. In …

Some graphs determined by their spectra

X Zhang, H Zhang - Linear algebra and its applications, 2009 - Elsevier
Let Knm denote the graph obtained by attaching m pendent edges to a vertex of complete
graph Kn-m, and Un, p the graph obtained by attaching np pendent edges to a vertex of Cp …

Spectral characterization of graphs with index at most 2+ 5

N Ghareghani, GR Omidi, B Tayfeh-Rezaie - Linear algebra and its …, 2007 - Elsevier
Spectral characterization of graphs with index at most √ 2 + √ 5 Page 1 Linear Algebra and
its Applications 420 (2007) 483–489 www.elsevier.com/locate/laa Spectral characterization of …

On a signless Laplacian spectral characterization of T-shape trees

GR Omidi - Linear algebra and its applications, 2009 - Elsevier
Let M be an associated matrix of a graph G (the adjacency, Laplacian and signless
Laplacian matrix). Two graphs are said to be cospectral with respect to M if they have the …