Graph \(Z_{n}\) and some graphs related to \(Z_{n}\) are determined by their spectrum (Q2484386): Difference between revisions

The paper studies the question: Can you hear the shape of certain trees? This means: Does the spectrum of the Laplacian (or the adjacency matrix) determine the graph up to graph isomorphism? It is shown that certain trees are determined by the adjacency or Laplacian spectrum.

0 references

zbMATH Keywords

adjacency spectrum

0 references

Laplacian spectrum

0 references

reviewed by

Audrey A. Terras

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/j.laa.2005.01.036

0 references

cites work

Q5422499

0 references

Q3907599

0 references

Which graphs are determined by their spectrum?

0 references

The complement of the path is determined by its spectrum

0 references

Q2716030

0 references

A certain polynomial of a graph and graphs with an extremal number of trees

0 references

No starlike trees are cospectral

0 references

On the Laplacian eigenvalues of a graph

0 references

The characteristic polynomial of the Laplacian of graphs in (\(a\), \(b\))-linear classes

0 references

Q3864537

0 references

Identifiers

zbMATH Open document ID

1089.05050

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

10.1016/J.LAA.2005.01.036

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2484386

@@ Property / DOI @@
-.1016/j.laa.2005.01.036
@@ Property / DOI: 10.1016/j.laa.2005.01.036 / rank @@
-Normal rank
@@ Property / author @@
-Xiao-Ling Shen
@@ Property / author: Xiao-Ling Shen / rank @@
-Normal rank
@@ Property / author @@
-Yao-Ping Hou
@@ Property / author: Yao-Ping Hou / rank @@
-Normal rank
@@ Property / reviewed by @@
-Q801367
@@ Property / reviewed by: Q801367 / rank @@
-Normal rank
@@ Property / author @@
+Xiao-Ling Shen
@@ Property / author: Xiao-Ling Shen / rank @@
+Normal rank
@@ Property / author @@
+Yao-Ping Hou
@@ Property / author: Yao-Ping Hou / rank @@
+Normal rank
@@ Property / reviewed by @@
+Audrey A. Terras
@@ Property / reviewed by: Audrey A. Terras / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.laa.2005.01.036
+Normal rank
@@ Property / OpenAlex ID @@
+W2012025710
@@ Property / OpenAlex ID: W2012025710 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3907599
@@ Property / cites work: Q3907599 / rank @@
+Normal rank
@@ Property / cites work @@
+Which graphs are determined by their spectrum?
@@ Property / cites work: Which graphs are determined by their spectrum? / rank @@
+Normal rank
@@ Property / cites work @@
+The complement of the path is determined by its spectrum
+Normal rank
@@ Property / cites work @@
+Q2716030
@@ Property / cites work: Q2716030 / rank @@
+Normal rank
@@ Property / cites work @@
+A certain polynomial of a graph and graphs with an extremal number of trees
+Normal rank
@@ Property / cites work @@
+No starlike trees are cospectral
@@ Property / cites work: No starlike trees are cospectral / rank @@
+Normal rank
@@ Property / cites work @@
+On the Laplacian eigenvalues of a graph
@@ Property / cites work: On the Laplacian eigenvalues of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+The characteristic polynomial of the Laplacian of graphs in (\(a\), \(b\))-linear classes
+Normal rank
@@ Property / cites work @@
+Q3864537
@@ Property / cites work: Q3864537 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.LAA.2005.01.036
@@ Property / DOI: 10.1016/J.LAA.2005.01.036 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2484386