给定参数的图的第二Laplacian谱矩的上界(英文)

Some Bounds for the Second Laplacian Spectral Momen of Graphs with Given Parameters

下载PDF

导出

摘要给出了给定匹配数、点连通度或者色数的图的第二Laplacian谱矩的上界,并刻画了能够取到极值的极图. The sharp upper bounds for the second Laplacian spectral moment of graphs is presented with given matching number,connectivity and chromatic number,respectively.Moreover,the extremal graphs with the extremal values are obtained.

作者曲慧

机构地区山东工商学院数学与信息科学学院

出处《南开大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第1期59-64,共6页 Acta Scientiarum Naturalium Universitatis Nankaiensis

基金 Supported by the Natural Science Foundation of China(10871205,11101245) the Natural Science Foundation of Shandong Province(BS2010SF017,ZR2001AQ005) the Young Foundation of Shandong Institute of Business and Technogy(2011QN066)

关键词图 Laplacian谱矩匹配数点连通度色数 graphs Laplacian spectral moment matching number connectivity chromatic number

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献15

1Bondy J A. Murty US R. Graph Theory with Applicationsj M], Now York: Macmillan Press. 1976.
2Cvetkovic D. Doob M. Sachs H. Spectra of Graphs [MJ. New York: Academic Press. 1980.
3Gutman 1. Acyclic conjugated molecules. trees and their energiesj l ]. J Math Chern. 1987. 1: 123-143.
4Lazic M L. On the Laplacian energy of a graph[J]. Czechoslovak Math J. 2006. 56: 1 207 -1 213.
5De Caen D. An upper bound on the sum of squares of degree in a graph[J]. Discrete Math. 1998. 185: 245-248.
6Gutman I. Das K C. The first Zagreb index 30 years afterDJ. MATCH Commun Math Comput Chern. 2004. 50: 83-92.
7Tian G. Huang T. Zhou B. A note on sum of powers of the Laplacian eigenvalues of bipartite graphsD]' Linear Al?gebra Appl , 2009. 430: 2503-2510.
8Zhou B. On sum of powers of the Laplacian eigenvalues of graphs [J]. Linear Algebra Appl , 2008. 429: 2 239- 2246.
9Zhou B. Ilic A. On the sum of powers of Laplacian eigenvalues of bipartitegraphs DJ. Czechoslovak Math J. 2010. 60(135): 1 161-1 169.
10Zhou B. On sum of powers of Laplacian eigenvalues and Laplacian Estrada index of graphsDJ. MATCH Commun Math Comput Chern. 2009. 62: 611-619.

1陈媛媛,牟善志,王国平.一些图的无符号拉普拉斯谱半径[J].华东师范大学学报（自然科学版）,2017(1):26-31. 被引量：1
2刘新海,谭尚旺.关于图的谱半径与连通度[J].石油大学学报（自然科学版）,2005,29(5):147-150.
3王海峰,叶淼林.K-连通图的无符号Laplace谱半径[J].安庆师范学院学报（自然科学版）,2010,16(1):3-4. 被引量：2
4蓝开允.自补图的连通度研究[J].四川大学学报（自然科学版）,1990,27(3):293-296.
5章丽丽,邓天炎,刘希.谱矩与圈数[J].广西师范学院学报（自然科学版）,2015,32(3):14-17.
6聂智波.树依谱矩排序的一个算法[J].武警工程大学学报,2013(4):4-6.
7肖恩利,束金龙,闻人凯.图的代数连通度及其点连通度[J].华东师范大学学报（自然科学版）,2003(4):1-4. 被引量：3
8李炯生,范益政.关于图的代数连通度的注记(英文)[J].中国科学技术大学学报,2002,32(1):1-6. 被引量：4
9刘林忠,车琦生,张忠辅.k-点连通图连通度的不变性[J].兰州铁道学院学报,1998,17(2):71-71.
10程荣福,蔡淑云.一个稀疏效应下的Volterra系统的极限环[J].生物数学学报,2005,20(4):443-446. 被引量：19

南开大学学报（自然科学版）

2013年第1期

浏览历史

内容加载中请稍等...

给定参数的图的第二Laplacian谱矩的上界(英文)

参考文献15

相关作者

相关机构

相关主题

浏览历史