[1]邱睿,郝艳华.关于扇形图P1∨Pn的零维数[J].华侨大学学报(自然科学版),2010,31(1):118-120.[doi:10.11830/ISSN.1000-5013.2010.01.0118]
　QIU Rui,HAO Yan-hua.On the Nullity of Fan Graph P1∨Pn[J].Journal of Huaqiao University(Natural Science),2010,31(1):118-120.[doi:10.11830/ISSN.1000-5013.2010.01.0118]
点击复制

关于扇形图P1∨Pn的零维数()
分享到：

《华侨大学学报（自然科学版）》[ISSN:1000-5013/CN:35-1079/N]

卷:
第31卷
期数:
2010年第1期
页码:
118-120
栏目:
出版日期:
2010-01-20

文章信息/Info

Title:
On the Nullity of Fan Graph P1∨Pn
文章编号:
1000-5013(2010)01-0118-03
作者:
邱睿; 郝艳华
华侨大学机电及自动化学院
Author(s):
QIU Rui;  HAO Yan-hua
College of Mechanical Engineering and Automation, Huaqiao University, Quanzhou 362021, China
关键词:
邻接矩阵;  谱;  零维数;  扇形图;  奇异性
Keywords:
adjacent matrix;  spectrum;  nullity;  graph;  singularity
分类号:
O157.5
DOI:
10.11830/ISSN.1000-5013.2010.01.0118
文献标志码:
A
摘要:
研究特殊图类扇形图P1∨Pn的零维数情况.对n+1阶扇形图G=P1∨Pn的某些顶点与边进行移除,得到一个保持零维数不变的子图H; 通过计算η(H),得到扇形图G的零维数集{0,1},从而完整的刻画扇形图的零维数情况.
Abstract:
The nullity of fan graph P1∨Pn which is a special kind of graph is investigated.A subgraph,H,which keeps the same nullity,is obtained from G=P1∨Pn of order n+1 by removing some vertices and edges.A nullity set {0,1} of fan graph G is obtained by calculating the nullity of the fan graph G,η(H),so that the nullity of the fan graph G could be perfectly characterized.

参考文献/References:

[1] COLLATZ L, SINOGOWITZ U. Spektren endlicher grafen [J]. Abhandlungen Aus Dem Mathematischen Seminar der Universitat Hamburg, 1957.70-75.doi:10.1007/BF02941924.
[2] CVETKOVIC D, DOOB M, SACHS H. Spectra of graphs [M]. New York:Academic Press, Inc, 1980.
[3] TAN Xue-zhong, LIU Bo-lian. On the nullity of unicyclic graphs [J]. Linear Algebra and Its Applications, 2005.212-220.
[4] 李薇, 常安. 非奇异单圈图的刻划 [J]. 数学研究, 2007(4):442-445.doi:10.3969/j.issn.1006-6837.2007.04.017.
[5] HU Sheng-biao, TAN xue-zhong, LIU Bo-lian. On the nullity of bicyclic graphs [J]. Linear Algebra and Its Applications, 2008(7):1387-1391.doi:10.1016/j.laa.2007.12.007.
[6] CHEN B, LIU B L. On the nullity of graphs [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2007.60-67.
[7] SCIRIHA I. On the construction of graphs of nullity one [J]. Discret Math, 1998, (1/3):193-211.doi:10.1016/S0012-365X(97)00036-8.
[8] MILAN N, BHABA K S. On the null-spaces of acyclic and unicyclic singular graphs [J]. Linear Algebra and its Applications, 2007(1):42-54.doi:10.1016/j.laa.2007.06.017.
[9] IVAN G, IRENE S. On the nullity of line graphs of tress [J]. DISCRETE MATHEMATICS, 2001, (1/3):35-45.doi:10.1016/S0012-365X(00)00187-4.
[10] FIORINI S, GUTMAN I, SCIRIHA I. Trees with maximum nullity [J]. Linear Algebra and Its Applications, 2005():245-251.doi:10.1016/j.laa.2004.10.024.

更新日期/Last Update: 2014-03-23