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]	Rui FU, Jianyu LI, Jiahui WANG, Kun YUE, Kuang HU. Joint extraction of entities and relations for domain knowledge graph [J]. Journal of East China Normal University(Natural Science), 2021, 2021(5): 24-36.
[3]	Qiong WANG, Bin WU, Shenjun YAO, Jianping WU, Ying ZHOU, Jing ZHANG. Evolution and change of an urban greenspace: A case study on the outer ring of Shanghai [J]. Journal of East China Normal University(Natural Science), 2021, 2021(2): 100-109.
[4]	Adrian Raymund Cruz FERNANDEZ, Allan Gil Salazar FERNANDO, Zhifei LIU. Paleoceanographic history of the Bohol Sea, Philippines from the last 25 ka based on calcareous nannofossil and sedimentological records [J]. Journal of East China Normal University(Natural Science), 2020, 2020(S1): 130-135.
[5]	CHEN Xiang’en, YANG Weiguang. Vertex-distinguishing E-total coloring of a complete bipartite graph K_{9, n} (93 ≤ n ≤ 216) [J]. Journal of East China Normal University(Natural Science), 2020, 2020(6): 24-29.
[6]	WANG Jianing, HE Yi, ZHU Renyu, LIU Tingting, GAO Ming. Relation extraction via distant supervision technology [J]. Journal of East China Normal University(Natural Science), 2020, 2020(5): 113-130.
[7]	LI Jingyun, REN Han. A new cycle structure theorem for Hamiltonian graphs [J]. Journal of East China Normal University(Natural Science), 2020, 2020(4): 45-50.
[8]	MU Yarong, LIU Xinsheng, YAO Bing. Topological graph passwords based on the gracefulness of disconnected graphs with circles [J]. Journal of East China Normal University(Natural Science), 2020, 2020(1): 51-57.
[9]	DOU Jian-kai, LIN Xin, HU Wen-xin. Algorithm for mining approximate frequent subgraphs in a single graph [J]. Journal of East China Normal University(Natural Sc, 2019, 2019(6): 73-87.
[10]	HAN Xin-yin, YAO Min, ZUO Lian-cui, ZHOU Wei-na. (d,1)-total labeling of lexicographic products of some classes of graphs [J]. Journal of East China Normal University(Natural Sc, 2019, 2019(3): 35-41.
[11]	LI Lu-han, SHU Jiong, YIN Qiu, ZHAGN Lei, LIU Yan-an. HIRAS channel selection for atmospheric CO₂ retrievals [J]. Journal of East China Normal University(Natural Sc, 2019, 2019(3): 186-198.
[12]	SHEN Zhen-xiang, LIU Chao-shun. A study on the inversion of atmospheric temperature and humidity profiles by using CrIS infrared hyperspectral satellite data [J]. Journal of East China Normal University(Natural Sc, 2019, 2019(3): 199-210.
[13]	LI Yi, ZHANG Yan, ZHANG Ya-ting, HE Pin-gang, WANG Qing-jiang. Determination of sulfonamides by ultra-high performance liquid chromatography with microextraction [J]. Journal of East China Normal University(Natural Sc, 2019, 2019(2): 156-163.
[14]	ZHANG De-ying, ZHOU Yun-yun, LENG Xie, LI Long, ZHOU Jia-yuan, SHI Run-he. Analysis of the supply and demand of senior living facilities based on a refined population grid: A case study of Shanghai Pudong New District [J]. Journal of East China Normal University(Natural Sc, 2019, 2019(2): 174-183.
[15]	ZHANG Zhen-zhong, ZHANG Quan, YANG Hong-qian, ZHANG En-hua. An SIS epidemic model driven by a class of truncated stable processes [J]. Journal of East China Normal University(Natural Sc, 2019, 2019(1): 1-12,38.

Survey on nullity of graphs

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments