arXiv:2208.01950 [math.CO]AbstractReferencesReviewsResources
An upper bound on the nullity of signed graphs
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.
Categories: math.CO
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
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