Algebraic connectivity and disjoint vertex subsets of graphs

DOI10.1155/2020/5763218zbMath1459.05189OpenAlexW3046384972MaRDI QIDQ2193366

Yan Sun, Faxu Li

Publication date: 25 August 2020

Published in: Mathematical Problems in Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1155/2020/5763218

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09)

Related Items (1)

The effect of reverse edges on convergence rate of directed weighted chain network

Cites Work

• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• On the pseudo-inverse of the Laplacian of a bipartite graph
• Old and new results on algebraic connectivity of graphs
• Eigenvalues and expanders
• Recent results in the theory of graph spectra
• The matrix-forest theorem and measuring relations in small social groups
• Laplacian eigenvalues and the maximum cut problem
• Zagreb indices and multiplicative Zagreb indices of Eulerian graphs
• On a duality between metrics and \(\Sigma\)-proximities
• On the generalized adjacency, Laplacian and signless Laplacian spectra of the weighted edge corona networks
• Valency-based topological descriptors and structural property of the generalized Sierpiński networks
• On the Optimality of the Median Cut Spectral Bisection Graph Partitioning Method
• Graph Spectra for Complex Networks
• THE HOSOYA INDEX OF GRAPHS FORMED BY A FRACTAL GRAPH
• Geometry and spectra of compact Riemann surfaces
• On graphs with equal algebraic and vertex connectivity
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Algebraic connectivity and disjoint vertex subsets of graphs