Vertex-connectivity and eigenvalues of graphs with fixed girth.
Ruifang LiuHong-Jian LaiYingzhi TianYang WuPublished in: Appl. Math. Comput. (2019)
Keyphrases
- directed graph
- undirected graph
- strongly connected
- attributed graphs
- labeled graphs
- connected subgraphs
- hamiltonian cycle
- average degree
- covariance matrix
- connected components
- vertex set
- graph mining
- graph theoretic
- maximum cardinality
- random graphs
- edge weights
- principal component analysis
- graph matching
- eigenvalues and eigenvectors
- weighted graph
- graph clustering
- graph model
- graph representation
- triangle mesh
- topological information
- graph construction
- topological properties
- graph kernels
- graph databases
- graph data
- spanning tree
- graph theory
- fixed number
- principal components
- covariance matrices
- graph partitioning
- graph connectivity
- face recognition
- social networks