Article ID Journal Published Year Pages File Type
4949924 Discrete Applied Mathematics 2016 6 Pages PDF
Abstract

Let G be a undirected graph without loops and multiple edges. By η(G),θ(G) and p(G) we respectively denote the nullity, the dimension of cycle space, and the number of pendant vertices of G. If each component of G contains at least two vertices, then it is proved that η(G)≤2θ(G)+p(G), the equality is attained if and only if every component of G is a cycle with size a multiple of 4.

Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , ,