A note on graphs with zero nullity

被引：0
|
作者：
Ashraf, Firouzeh [1 ]
Bamdad, Hamidreza [2 ]
机构：
[1] Univ Isfahan, Dept Math, Esfahan 8174673441, Iran
[2] Payame Noor Univ, Tehran, Iran
来源：
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2008年 / 60卷 / 01期
关键词：
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
By nullity of a graph we mean that of its adjacency matrix. we determine the possible size of a graph with zero nullity. For any possible size we also construct a graph with zero nullity.
引用
收藏
页码：15 / 19
页数：5
相关论文
共 50 条
  • [31] On the nullity of graphs with pendent vertices
    Li, Shuchao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (07) : 1619 - 1628
  • [32] The nullity of bicyclic signed graphs
    Fan, Yi-Zheng
    Du, Wen-Xue
    Dong, Chun-Long
    LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (02): : 242 - 251
  • [33] Unicyclic Graphs with Nullity One
    Ke Shi QIAN Department of Mathematics and Computer Science
    Journal of Mathematical Research with Applications, 2010, (05) : 825 - 832
  • [34] On the nullity of a family of tripartite graphs
    Farooq, Rashid
    Malik, Mehar Ali
    Naureen, Qudsia
    Pirzada, Shariefuddin
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2016, 8 (01) : 96 - 107
  • [35] The extremal graphs with respect to their nullity
    Sa Rula
    An Chang
    Yirong Zheng
    Journal of Inequalities and Applications, 2016
  • [36] On the nullity of line graphs of trees
    Gutman, I
    Sciriha, I
    DISCRETE MATHEMATICS, 2001, 232 (1-3) : 35 - 45
  • [37] On the construction of graphs of nullity one
    Sciriha, I
    DISCRETE MATHEMATICS, 1998, 181 (1-3) : 193 - 211
  • [38] Maximum nullity of some Cayley graphs
    Vatandoost, E.
    Pour, Y. Golkhandy
    COGENT MATHEMATICS & STATISTICS, 2018, 5 (01):
  • [39] Signed graphs with maximum nullity two
    Arav, Marina
    Dahlgren, F. Scott
    van der Holst, Hein
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 675 : 29 - 47
  • [40] On the permanental nullity and matching number of graphs
    Wu, Tingzeng
    Lai, Hong-Jian
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (03): : 516 - 524
12345