[1]田路路,宋海洲,汪秋分.几类极图谱半径序列的极限[J].华侨大学学报(自然科学版),2013,34(1):100-105.[doi:10.11830/ISSN.1000-5013.2013.01.0100]
　TIAN Lu-lu,SONG Hai-zhou,WANG Qiu-fen.Limitation of the Spectral Radius of Several Kinds of Limited Graphs[J].Journal of Huaqiao University(Natural Science),2013,34(1):100-105.[doi:10.11830/ISSN.1000-5013.2013.01.0100]
点击复制

几类极图谱半径序列的极限()
分享到：

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

卷:
第34卷
期数:
2013年第1期
页码:
100-105
栏目:
出版日期:
2013-01-20

文章信息/Info

Title:
Limitation of the Spectral Radius of Several Kinds of Limited Graphs
文章编号:
1000-5013(2013)01-0100-06
作者:
田路路;  宋海洲;  汪秋分
华侨大学 数学科学学院, 福建 泉州 362021
Author(s):
TIAN Lu-lu;  SONG Hai-zhou;  WANG Qiu-fen
School of Mathematical Sciences, Huaqiao University, Quanzhou 362021, China
关键词:
图;  几乎完全满度树;  完全满度树;  谱半径;  极限
Keywords:
graph;  almost completely full degree tree;  completely full degree tree;  spectral radius;  limitation
分类号:
O157.5
DOI:
10.11830/ISSN.1000-5013.2013.01.0100
文献标志码:
A
摘要:
讨论几类极图谱半径序列的极限问题,给出n个顶点的路Pn和回路Cn的拉普拉斯谱半径在n递增时的极限,以及在最大度为Δ的n个顶点的树中、邻接谱半径最小的树和邻接谱半径最大的树的邻接谱半径在Δ固定n递增时的极限.
Abstract:
In this paper, we discuss the problem of the limitation of the spectral radius sequence of several kinds of limited graphs, and give the limitations of the Laplacian spectral radius of the path and the loop on n vertices when the number of n increasing, as well as the limitations of the adjacency spectral radii for the trees whose adjacency spectral radii are the smallest and the biggest in the trees on n vertices and maximum degree when Δ is fixed and the number of n increasing.

参考文献/References:

[1] 于罡,宋海洲.正则图的均匀边染色[J].华侨大学学报:自然科学版,2010,31(6):711-714.
[2] 徐芹,林祺,束金龙.关于最大度确定的树的谱半径[J].华东师范大学学报:自然科学版,2007(3):75-79.
[3] 邵嘉裕,沈利红,郭继明.树的最小Laplace谱半径的排序[J].同济大学学报:自然科学版,2007,35(4):552-555.
[4] 柳柏濂.组合矩阵论[M].北京:科学出版社,2005:18-33.
[5] CVETKOVIC D M,DOOB M,SACHS H.Spectra of graphs[M].New York:Academic Press,1980.
[6] 方坤夫.图的移接变换与谱半径大小的关系[J].湖州师范学院学报,2007,29(2):10-13.
[7] ROJO O,SOTO R.The spectra of the adjacency matrix and Laplacian matrix for some balanced trees[J].Linear Algebra Appl,2005,403(1):97-117.
[8] 李乔,冯克勤.论图的最大特征值[J].应用数学学报,1979(2):167-175.
[9] BONDY J A,MURTY U S R.Graph theory with applications[M].London:The Macmillan Press LTD,1976.

相似文献/References:

[1]王志雄.具有给定色数的互补图的实现[J].华侨大学学报(自然科学版),1992,13(2):155.[doi:10.11830/ISSN.1000-5013.1992.02.0155]
　Wang Zhixiong.The Realization of the Graph and Its Complement with Given Chromatic Numbers[J].Journal of Huaqiao University(Natural Science),1992,13(1):155.[doi:10.11830/ISSN.1000-5013.1992.02.0155]
[2]王志雄.关于色多项式的若干注记[J].华侨大学学报(自然科学版),1993,14(4):412.[doi:10.11830/ISSN.1000-5013.1993.04.0412]
　Wang Zhixiong,Department of,Management Information,et al.Notes on Chromatic Polynomial[J].Journal of Huaqiao University(Natural Science),1993,14(1):412.[doi:10.11830/ISSN.1000-5013.1993.04.0412]
[3]王志雄.关于图的星色函数[J].华侨大学学报(自然科学版),1996,17(4):341.[doi:10.11830/ISSN.1000-5013.1996.04.0341]
　Wang Zhixiong.On the Star Chromatic Function of Graph[J].Journal of Huaqiao University(Natural Science),1996,17(1):341.[doi:10.11830/ISSN.1000-5013.1996.04.0341]

备注/Memo

备注/Memo:
收稿日期: 2012-01-22
通信作者: 宋海洲(1971-),男,副教授,主要从事运筹优的研究.E-mail:hzsong@hqu.edu.cn.
基金项目: 华侨大学科研基金资助项目(10HZR26)
更新日期/Last Update: 2013-01-20