• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Chang, S. (Chang, S..) [1] | Chang, A. (Chang, A..) [2] | Zheng, Y. (Zheng, Y..) [3]

Indexed by:

Scopus

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:

Elementary cyclic number; Graph; Leaf-free; Nullity

Community:

  • [ 1 ] [Chang, S.]College of Science, Inner Mongolia Agricultural University, Hohhot, Inner Mongolia, China
  • [ 2 ] [Chang, A.]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, Fujian, China
  • [ 3 ] [Zheng, Y.]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, Fujian, China
  • [ 4 ] [Zheng, Y.]School of Applied Mathematics, Xiamen University of Technology, Xiamen, Fujian, China

Reprint 's Address:

  • [Chang, S.]College of Science, Inner Mongolia Agricultural UniversityChina

Show more details

Related Keywords:

Related Article:

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:

Online/Total:1328/13895384
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1