arXiv Analytics

Sign in

arXiv:2208.01950 [math.CO]AbstractReferencesReviewsResources

An upper bound on the nullity of signed graphs

Keming Liu, Xiying Yuan

Published 2022-08-03Version 1

In this paper, an upper bound on the nullity of signed graphs in terms of the cyclomatic number and the number of pendant vertices is proved, and the corresponding extremal signed graphs are completely characterized.

Related articles: Most relevant | Search more
arXiv:1208.3965 [math.CO] (Published 2012-08-20)
The least eigenvalues of signless Laplacian of non-bipartite graphs with pendant vertices
arXiv:0906.0195 [math.CO] (Published 2009-06-01, updated 2010-04-28)
New upper bound for the cardinalities of $s$-distance sets on the unit sphere
arXiv:math/0605486 [math.CO] (Published 2006-05-17)
An upper bound for Cubicity in terms of Boxicity