The minimal positive index of inertia of signed unicyclic graphs

被引：0
|
作者：
Yu, Guihai [1 ,3 ]
Feng, Lihua [2 ]
Wang, Qingwen [3 ]
Ilic, Aleksandar [4 ]
机构：
[1] Shandong Inst Business & Technol, Sch Math, Yantai 264005, Shandong, Peoples R China
[2] Cent South Univ, Dept Math, Changsha 410083, Peoples R China
[3] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
[4] Univ Nis, Fac Sci & Math, Nish 18000, Serbia
来源：
ARS COMBINATORIA | 2014年 / 117卷
基金：
中国博士后科学基金;
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The positive index of inertia of a signed graph Gamma, denoted by i(+)(Gamma), is the number of positive eigenvalues of the adjacency matrix A(F) including multiplicities. In this paper we investigate the minimal positive index of inertia of signed unicyclic graphs of order n with fixed girth and characterize the extremal graphs with the minimal positive index. Finally, we characterize the signed unicyclic graphs with the positive indices 1 and 2.
引用
收藏
页码：245 / 255
页数：11
相关论文
共 50 条
  • [1] SIGNED GRAPHS WITH SMALL POSITIVE INDEX OF INERTIA
    Yu, Guihai
    Feng, Lihua
    Qu, Hui
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2016, 31 : 232 - 243
  • [2] Unicyclic signed graphs with minimal energy
    Bhat, Mushtaq A.
    Pirzada, S.
    DISCRETE APPLIED MATHEMATICS, 2017, 226 : 32 - 39
  • [3] ORDERING OF MINIMAL ENERGIES IN UNICYCLIC SIGNED GRAPHS
    Shamsher, Tahir
    Bhat, Mushtaq A.
    Pirzada, Shariefuddin
    Shang, Yilun
    REVISTA DE LA UNION MATEMATICA ARGENTINA, 2023, 65 (01): : 119 - 133
  • [4] On minimal energy and Hosoya index of unicyclic graphs
    Li, Shuchao
    Li, Xuechao
    Zhu, Zhongxun
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (02) : 325 - 339
  • [5] Signed bicyclic graphs with minimal index
    Brunetti, Maurizio
    Ciampella, Adriana
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2022, : 207 - 241
  • [6] Unicyclic and bicyclic graphs with minimal augmented Zagreb index
    Fuqin Zhan
    Youfu Qiao
    Junliang Cai
    Journal of Inequalities and Applications, 2015
  • [7] Unicyclic and bicyclic graphs with minimal augmented Zagreb index
    Zhan, Fuqin
    Qiao, Youfu
    Cai, Junliang
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2015, : 1 - 12
  • [8] The inertia of weighted unicyclic graphs
    Yu, Guihai
    Zhang, Xiao-Dong
    Feng, Lihua
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 448 : 130 - 152
  • [9] A note on the nullity of unicyclic signed graphs
    Fan, Yi-Zheng
    Wang, Yue
    Wang, Yi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (03) : 1193 - 1200
  • [10] On the largest eigenvalue of signed unicyclic graphs
    Akbari, Saieed
    Belardo, Francesco
    Heydari, Farideh
    Maghasedi, Mohammad
    Souri, Mona
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 581 : 145 - 162
12345