Survey on nullity of graphs

Journal of East China Normal University(Natural Sc ›› 2009, Vol. 2009 ›› Issue (4): 1-9.

• Article • Next Articles

Survey on nullity of graphs

SHU Jin-long
ZHAI Ming-qing

1. Department of Mathematics, East China Normal University, Shanghai 2. Department of Mathematics, Chuzhou University, Chuzhou Anhui

Received:2008-08-16 Revised:2008-11-06 Online:2009-07-25 Published:2009-07-25
Contact: ZHAI Ming-qing

Abstract

Abstract:

This paper gave a review of recent developments in the study of nullities of undirected simple graphs. The problem on nullity is very interesting in characterizing all kinds of properties of graphs as well as in determination of the stability of a molecule in chemistry. The results on bipartite graphs, trees, unicyclic graphs, bicyclic graphs, line graphs of trees were introduced. And the
graphs with large nullities were discussed.

Key words: spectra, nullity, graph, spectra, nullity

CLC Number:

O157.5

SHU Jin-long ZHAI Ming-qing . Survey on nullity of graphs[J]. Journal of East China Normal University(Natural Sc, 2009, 2009(4): 1-9.

[1]	REN Han WU Hao. Space theory on graphs: The linearly independence methods in graph theory (II) [J]. Journal of East China Normal University(Natural Sc, 20120, 2012(6): 139-156.
[2]	Jing YANG, Yan WU, Yue LI, Xinran LIU, Dingye YANG, Ruihe JIN, Fangfang DING, Ye LI, Min LIU. High-throughput screening of organic contaminants in farmland soils in Shanghai by comprehensive two-dimensional gas chromatography-time of flight mass spectrometry [J]. Journal of East China Normal University(Natural Science), 2024, 2024(6): 52-61.
[3]	Zhuang PEI, Xiuxia TIAN, Bingxue LI. Knowledge graph empowered object-oriented programming C++ teaching reform and practice [J]. Journal of East China Normal University(Natural Science), 2024, 2024(5): 104-113.
[4]	Chang WANG, Dan MA, Huarong XU, Panfeng CHEN, Mei CHEN, Hui LI. SA-MGKT: Multi-graph knowledge tracing method based on self-attention [J]. Journal of East China Normal University(Natural Science), 2024, 2024(5): 20-31.
[5]	Chao KONG, Jiahui CHEN, Dan MENG, Huabin DIAO, Wei WANG, Liping ZHANG, Tao LIU. Personalized knowledge concept recommendation for massive open online courses [J]. Journal of East China Normal University(Natural Science), 2024, 2024(5): 32-44.
[6]	Jia LIU, Xin SUN, Yuqing ZHANG. Educational resource content review method based on knowledge graph and large language model collaboration [J]. Journal of East China Normal University(Natural Science), 2024, 2024(5): 57-69.
[7]	Kechen QU, Jinchang LI, Deming HUANG, Jia SONG. Study on the influence of a knowledge graph-based learning system design on online learning results [J]. Journal of East China Normal University(Natural Science), 2024, 2024(5): 70-80.
[8]	Sijia KOU, Fengyun YAN, Jing MA. A case study on the application of the automatic labelling of the subject knowledge graph of Chinese large language models: Take morality and law and mathematics as examples [J]. Journal of East China Normal University(Natural Science), 2024, 2024(5): 81-92.
[9]	Chengyu ZHANG, Jiayi ZHU, Yihao HUANG, Di YANG, Jianwen LI, Weikai MIAO, Di YAN, Bin GU, Naijun ZHAN, Geguang PU. Machine-learning-based model checker performance prediction [J]. Journal of East China Normal University(Natural Science), 2024, 2024(4): 18-29.
[10]	Shirui WANG, Fang SHEN, Renhu LI, Peng LI. Research on water surface glint removal and information reconstruction methods for unmanned aerial vehicle hyperspectral images [J]. Journal of East China Normal University(Natural Science), 2024, 2024(1): 36-49.
[11]	Xiansen CHEN, Chen XU. Acceleration technique for heterogeneous operators based on openGauss [J]. Journal of East China Normal University(Natural Science), 2023, 2023(5): 90-99.
[12]	Pu QIAO, Xingzhi ZHAN. Two-degree trees [J]. Journal of East China Normal University(Natural Science), 2023, 2023(2): 1-4.
[13]	Xiaozhen ZHAO, Weiqing TONG, Yongmei LIU. A graph convolutional neural network for garment pattern classification [J]. Journal of East China Normal University(Natural Science), 2022, 2022(4): 56-66.
[14]	Long ZHANG, Geriletu , Jing YAN, Lingling WANG, Jiuxi SHI. Application and analysis of the predominant trees in urban plots of the Yangtze River Delta Region [J]. Journal of East China Normal University(Natural Science), 2022, 2022(3): 39-49.
[15]	Ruimin YAN, Xiang’en CHEN. Vertex-distinguishing IE-total coloring of ${K_{5,\;5,\;p}} $ $(p \geqslant 2\;028) $ [J]. Journal of East China Normal University(Natural Science), 2022, 2022(2): 16-23.

Survey on nullity of graphs

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments