An isoperimetric constant for signed graphs
Differential Geometry
2019-10-22 v1 Combinatorics
Abstract
A sign is introduced in the usual Laplacian on graphs and the corresponding analogue of the isoperimetric constant for this Laplacian is presented, i.e. a geometric quantity which enables to bound from above and below the first eigenvalue. The introduction of the sign in the Laplacian is motivated by the study of -lifts of graphs and of the combinatorial Laplacian in higher degree.
Cite
@article{arxiv.1410.5995,
title = {An isoperimetric constant for signed graphs},
author = {Antoine Gournay},
journal= {arXiv preprint arXiv:1410.5995},
year = {2019}
}
Comments
10 pages