Frustration and isoperimetric inequalities for signed graphs
Author:
- Florian MartinFMFlorian Martin
Open Access
- 1 January 2017
- journal article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 217, 276-285
Abstract
No abstract availableKeywords
This publication has 22 references indexed in Scilit:
- An isoperimetric constant for signed graphsExpositiones Mathematicae, 2016
- Causal biological network database: a comprehensive platform of causal biological network models focused on the pulmonary and vascular systemsDatabase: The Journal of Biological Databases and Curation, 2015
- Balancedness and the least eigenvalue of Laplacian of signed graphsLinear Algebra and its Applications, 2014
- A Cheeger Inequality for the Graph Connection LaplacianSIAM Journal on Matrix Analysis and Applications, 2013
- Algorithmic and complexity results for decompositions of biological networks into monotone subsystemsBioSystems, 2007
- Lifts, Discrepancy and Nearly Optimal Spectral Gap*Combinatorica, 2006
- Bounds for the Least Laplacian Eigenvalue of a Signed GraphActa Mathematica Sinica, English Series, 2004
- Spectral Graph Theory1996
- A simple algorithm to detect balance in signed graphsMathematical Social Sciences, 1980
- On the notion of balance of a signed graph.The Michigan Mathematical Journal, 1953