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

author:

Chang, Sarula (Chang, Sarula.) [1] | Chang, An (Chang, An.) [2] (Scholars:常安) | Zheng, Yirong (Zheng, Yirong.) [3]

Indexed by:

EI Scopus SCIE

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)+omega(G), where omega(G) is the number of connected components of G. The nullity of G, denoted by eta(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 eta(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., eta(G) = 2c(G) - 1. (C) 2019 Elsevier B.V. All rights reserved.

Keyword:

Elementary cyclic number Graph Leaf-free Nullity

Community:

  • [ 1 ] [Chang, Sarula]Inner Mongolia Agr Univ, Coll Sci, Hohhot, Inner Mongolia, Peoples R China
  • [ 2 ] [Chang, An]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou, Fujian, Peoples R China
  • [ 3 ] [Zheng, Yirong]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou, Fujian, Peoples R China
  • [ 4 ] [Zheng, Yirong]Xiamen Univ Technol, Sch Appl Math, Xiamen, Fujian, Peoples R China

Reprint 's Address:

  • [Chang, Sarula]Inner Mongolia Agr Univ, Coll Sci, Hohhot, Inner Mongolia, Peoples R China

Show more details

Version:

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 Discipline: ENGINEERING;

ESI HC Threshold:132

JCR Journal Grade:3

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 15

SCOPUS Cited Count: 15

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:1140/13891491
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