2008
DOI: 10.1016/j.patcog.2008.03.011
|View full text |Cite
|
Sign up to set email alerts
|

A study of graph spectra for comparing graphs and trees

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

1
154
0

Year Published

2011
2011
2021
2021

Publication Types

Select...
5
2
2

Relationship

0
9

Authors

Journals

citations
Cited by 197 publications
(155 citation statements)
references
References 25 publications
1
154
0
Order By: Relevance
“…In [26], [27], it has been found that Laplacian representation of graphs is better than adjacency matrix when used to compare the cospectrality of graphs. As such, we first compute the Laplacian matrices, Λ, for each topology (i.e., Λ = D − A where D is the degree matrix where the elements in the principal diagonal encodes the degree of each node and A is the adjacency matrix).…”
Section: F Impact Of Different Topologiesmentioning
confidence: 99%
“…In [26], [27], it has been found that Laplacian representation of graphs is better than adjacency matrix when used to compare the cospectrality of graphs. As such, we first compute the Laplacian matrices, Λ, for each topology (i.e., Λ = D − A where D is the degree matrix where the elements in the principal diagonal encodes the degree of each node and A is the adjacency matrix).…”
Section: F Impact Of Different Topologiesmentioning
confidence: 99%
“…Wilson et al [28] employed eigenvectors of Laplacian matrix to construct permutation invariants to characterize graph structures. Wilson and Zhu [29] investigated combining eigenvalues of various graph matrix representations to summarize a graph structure. Shokoufandeh et al [20] explored an approach to using eigenvalues of the adjacency matrix of the directed acyclic graph to construct a topological signature for encoding hierarchical image structures.…”
Section: Related Workmentioning
confidence: 99%
“…On the one hand, the Laplacian spectra are much more natural and important than the adjacency spectra and contain more information [33]. And the normalized Laplacian spectra perform the best with respect to cospectrality according to the empirical study in [29]. On the other hand, the known spectral radius of the normalized Laplacian matrix is leveraged to construct a fixed size feature vector, which results in a well-formed descriptor and is beneficial for the potential research on feature learning [34]- [36].…”
Section: Related Workmentioning
confidence: 99%
“…Two completely different graphs can have the same exact spectra. Furthermore, small structural differences can significantly influence the spectrum of the graph [22]. Nonetheless, spectral graph theory provides powerful methods to efficiently assess the structure of graphs.…”
Section: Spectral Graph Theorymentioning
confidence: 99%