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

author:

Chang, Sarula (Chang, Sarula.) [1] | Chang, An (Chang, An.) [2] | Zheng, Yirong (Zheng, Yirong.) [3]

Indexed by:

EI

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:

Eigenvalues and eigenfunctions Graph algorithms Graph theory

Community:

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

Reprint 's Address:

  • [chang, sarula]college of science, inner mongolia agricultural university, hohhot; inner mongolia, china

Show more details

Related Keywords:

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:1329/13895385
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