The extremal graphs with respect to their nullity

Journal of Inequalities and Applications

An Chang¹  Yirong Zheng¹  Sa Rula¹ 

[1] Center for Discrete Mathematics, Fuzhou University;

关键词: nullity of graph;    matching number;   

DOI  :  10.1186/s13660-016-1018-z

来源: DOAJ

【 摘 要 】

Abstract The nullity of a graph G, denoted by η ( G ) $\eta(G)$ , is the multiplicity of the eigenvalue zero of its adjacency matrix. In this paper, we determine all graphs with η ( G ) = n ( G ) − 2 m ( G ) − c ( G ) $\eta(G)=n(G) - 2m(G) -c(G)$ , where c ( G ) = e ( G ) − n ( G ) + ω ( G ) $c(G) = e(G) - n(G) + \omega(G)$ , and n ( G ) $n(G)$ , e ( G ) $e(G)$ , m ( G ) $m( G )$ , and ω ( G ) $\omega (G)$ are the vertex number, edge number, matching number, and the number of connected components of G, respectively.

【 授权许可】

Unknown