Home>Results

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

[会议论文]

Maximal signed bipartite graphs with star graphs as star complements

Share
Edit Delete 报错

author:

Jiang, Huiqun (Jiang, Huiqun.) [1]

Indexed by:

EI Scopus

Abstract:

Let H is a star graph of order S + 1, B ≜ BH,μ denote an arbitrary signed bipartite graph with H as a star complement for a non-main eigenvalue μ. In this paper, it is proved that B exists if and only if μ is an integer such that μ ∉ {-1, 0, ±√S} and S - μ2 is divisible by (μ + 1)2. The spectrum of B is given and the maximum order of B is 2S . It is proved that if μ is positive and the maximal signed graph B has adjacent vertices v1, v2 with the net-degree S, then B - v1 - v2 is net-regular. Furthermore, extremal signed graphs B are characterized in the case of μ = 1, S = 5 and μ = 2, S = 13. © 2024 SPIE.

Keyword:

Eigenvalues and eigenfunctions Graph theory Image processing

Community:

  • [ 1 ] [Jiang, Huiqun]School of Mathematics and Statistics, Fuzhou University, Fujian, Fuzhou; 350108, China

Reprint 's Address:

Show more details

Version:

Source :

ISSN: 0277-786X

Year: 2024

Volume: 13219

Language: English

Cited Count:

WoS CC Cited Count:

30 Days PV: 2

Affiliated Colleges:

Online/Total:123/10202933
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