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

author:

Sun, Gaoxing (Sun, Gaoxing.) [1] | Liu, Feng (Liu, Feng.) [2] | Lan, Kaiyang (Lan, Kaiyang.) [3]

Indexed by:

SCIE

Abstract:

Suppose that sigma is a signed graph with n vertices and m edges. Let lambda 1 > lambda 2 > . . . > lambda n be the eigenvalues of sigma. A signed graph is called balanced if each of its cycles contains an even number of negative edges, and unbalanced otherwise. Let wb be the balanced clique number of sigma, which is the maximum order of a balanced complete subgraph of sigma. In this paper, we prove that lambda 1 <= root 2 omega b - 1/omega bm. This inequality extends a conjecture of ordinary graphs, which was confirmed by Nikiforov (2002) [8], to the signed case. In addition, we completely characterize the signed graphs with -1 < lambda 2 < 0.(c) 2022 Elsevier Inc. All rights reserved.

Keyword:

Balanced clique number Eigenvalue Signed graph

Community:

  • [ 1 ] [Sun, Gaoxing]Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
  • [ 2 ] [Liu, Feng]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350003, Fujian, Peoples R China
  • [ 3 ] [Lan, Kaiyang]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350003, Fujian, Peoples R China

Reprint 's Address:

Show more details

Related Keywords:

Related Article:

Source :

LINEAR ALGEBRA AND ITS APPLICATIONS

ISSN: 0024-3795

Year: 2022

Volume: 652

Page: 125-131

1 . 1

JCR@2022

1 . 0 0 0

JCR@2023

ESI Discipline: MATHEMATICS;

ESI HC Threshold:24

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 3

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:274/10831044
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