On a conjecture of Nikiforov involving a spectral radius condition for a graph to contain all trees.
Xiangxiang LiuHajo BroersmaLigong WangPublished in: Discret. Math. (2022)
Keyphrases
- tree structure
- spectral decomposition
- spectral methods
- decision trees
- graph structure
- normalized cut
- graph mining
- connected components
- directed graph
- graph model
- random walk
- hyperspectral imagery
- spectral analysis
- bayesian networks
- bipartite graph
- structured data
- labeled graphs
- laplacian matrix
- spectral features
- tree models
- minimum cost path
- graph construction
- graph clustering
- graph representation
- graph partitioning
- directed acyclic graph
- multispectral