Indexed by:
Abstract:
Let G be a simple graph with n(G) vertices and e(G) edges. The elementary cyclic number c(G) of G is defined as c(G)=e(G)−n(G)+ω(G), where ω(G) is the number of connected components of G. The nullity of G, denoted by η(G), is the multiplicity of the eigenvalue zero of the adjacency matrix of G. A graph is leaf-free if it has no pendent vertices. In Ma et al. (2016) proved that if G is leaf-free and each component of G contains at least two vertices, then η(G)≤2c(G), the equality is attained if and only if G is the union of disjoint cycles, where each cycle has length a multiple of 4. In this paper, we completely characterize all leaf-free graphs with nullity one less than the above upper bound, i.e., η(G)=2c(G)−1. © 2019 Elsevier B.V.
Keyword:
Reprint 's Address:
Email:
Source :
Discrete Applied Mathematics
ISSN: 0166-218X
Year: 2020
Volume: 277
Page: 44-54
1 . 1 3 9
JCR@2020
1 . 0 0 0
JCR@2023
ESI HC Threshold:132
JCR Journal Grade:3
CAS Journal Grade:4
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count: 15
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: