收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

The Chromatic Number and the Second Largest Eigenvalue of the Laplacian Matrix of a Graph

【摘要】:正 Let G be a simple graph with n vertices and m edges. In the paper, we present a lower bound for the chromatic number of G as follows:where λ2 is the second largest eigenvalue of the Laplacian matrix of G. Another results of the paper are bounds for the eigenvalues of the Laplacian matrix of the bipartite graphs.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 ;Bounding the sum of powers of the Laplacian eigenvaluesof graphs[J];Applied Mathematics:A Journal of Chinese Universities(Series B);2011年02期
2 ;Bounds for the Least Laplacian Eigenvalue of a Signed Graph[J];Acta Mathematica Sinica(English Series);2005年04期
3 Gong-bao LI;Ying-hong LI;;Multiplicity for Nonlinear Elliptic Boundary Value Problems of p-Laplacian Type Without Ambrosetti-Rabinowitz Condition[J];Acta Mathematicae Applicatae Sinica;2015年01期
4 Fengmei SUN;Ligong WANG;;The Signless Laplacian Spectral Radii and Spread of Bicyclic Graphs[J];Journal of Mathematical Research with Applications;2014年02期
5 邓爱平;孟娟;;Bipartite Graphs with the First and Second Largest Laplacian Spectral Radius[J];Journal of Donghua University(English Edition);2011年04期
6 ;Upper Bounds for the Laplacian Graph Eigenvalues[J];Acta Mathematica Sinica(English Series);2004年05期
7 Zhen LIN;Shuguang GUO;Lianying MIAO;;Ordering Quasi-Tree Graphs by the Second Largest Signless Laplacian Eigenvalues[J];Journal of Mathematical Research with Applications;2020年05期
8 Fenglei TIAN;Xiaoming LI;Jianling ROU;;A Note on the Signless Laplacian and Distance Signless Laplacian Eigenvalues of Graphs[J];Journal of Mathematical Research with Applications;2014年06期
9 ;The Laplacian Spread of Bicyclic Graphs[J];数学研究与评论;2010年01期
10 ;The Laplacian spectral radii of unicyclic and bicyclic graphs with n vertices and k pendant vertices[J];Science China(Mathematics);2010年08期
11 潘荣英;张晓东;;A Note on Laplacian Eigenmaps[J];Journal of Shanghai Jiaotong University(Science);2009年05期
12 Wenguo SHEN;;The Existence of Nodal Solutions for the Half-Quasilinear p-Laplacian Problems[J];Journal of Mathematical Research with Applications;2017年02期
13 Jianxi LI;Wai Chee SHIU;;Unicyclic Graphs with a Perfect Matching Having Signless Laplacian Eigenvalue Two[J];Journal of Mathematical Research with Applications;2017年04期
14 Weige XI;Ligong WANG;;The Signless Laplacian Spectral Characterization of Strongly Connected Bicyclic Digraphs[J];Journal of Mathematical Research with Applications;2016年01期
15 Xiaoxin LI;Yizheng FAN;Shuping ZHA;;A Lower Bound for the Distance Signless Laplacian Spectral Radius of Graphs in Terms of Chromatic Number[J];Journal of Mathematical Research with Applications;2014年03期
16 Lu QIAO;Ligong WANG;;The Signless Laplacian Spectral Radius of Tricyclic Graphs with a Given Girth[J];Journal of Mathematical Research with Applications;2014年04期
17 Luhua WANG;Ligong WANG;;Laplacian Spectral Characterization of a Kind of Unicyclic Graphs[J];Journal of Mathematical Research with Applications;2014年05期
18 卢世芳;赵海兴;;完全多部图的无符号Laplacian特征多项式(英文)[J];数学季刊;2012年01期
19 ;The Signless Laplacian Spectral Radius of Tricyclic Graphs with k Pendant Vertices[J];数学研究及应用;2012年03期
20 王井玉;罗彦锋;;一类图的Laplacian谱特征[J];才智;2012年32期
中国重要会议论文全文数据库 前10条
1 ;The Chromatic Number and the Second Largest Eigenvalue of the Laplacian Matrix of a Graph[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
2 ;Synchronization of Networked Systems and Laplacian-Spectrum Modification[A];第二十六届中国控制会议论文集[C];2007年
3 Zhiwen Zeng;Xiangke Wang;Zhiqiang Zheng;;Nonlinear Consensus under Directed Graph via the Edge Laplacian[A];第26届中国控制与决策会议论文集[C];2014年
4 林志赟;;Distributed control and optimization in multi-agent systems : a graph Laplacian perspective[A];2015年中国自动化大会摘要集[C];2015年
5 Benshi Zhu;;Positive Solutions for P-Laplacian Discrete Boundary Value Problems via Three Critical Points Theorem[A];Proceedings of 2011 International Conference on Computer Science and Information Technology(ICCSIT 2011)[C];2011年
6 卢天;陈飞武;;Bond Order Analysis Based on the Laplacian of Electron Density in Fuzzy Overlap Space[A];中国化学会第29届学术年会摘要集——第15分会:理论化学方法和应用[C];2014年
7 Linlin Shi;Meiqin Liu;Ronghao Zheng;Senlin Zhang;Tian Zhou;;Distributed Path-Following Formation Control of Multi-AUV Based on Graph Laplacian[A];第37届中国控制会议论文集(E)[C];2018年
8 Bruno Lévy;;Spectral Geometry Processing with Manifold Harmonics[A];第四届全国几何设计与计算学术会议论文集[C];2009年
9 Takashi Shioya;;Measure concentration and eigenvalues of Laplacian[A];Proceedings of 2011 Nanjing Conference on Metric Geometry and Applications in Memory of Professor Jianguo Cao[C];2011年
10 Yu Pan;Li Chai;Yuxia Sheng;;Computation and Optimization of Frame Bounds for the Laplacian Pyramid[A];第25届中国控制与决策会议论文集[C];2013年
中国博士学位论文全文数据库 前10条
1 陶庆云;图的Laplacian矩阵的相关不变量的研究[D];湖南师范大学;2018年
2 邓波;图的两类拓扑指标问题研究[D];福州大学;2013年
3 曹玉珍;体表势时空分析与测量方法研究[D];天津大学;2007年
4 张杰;图的拉普拉斯与无符号拉普拉斯矩阵[D];上海交通大学;2014年
5 姬超;涉及p(x)-Laplacian的一些变分问题[D];兰州大学;2009年
6 陈太勇;几类分数p-Laplacian方程边值问题的可解性[D];中国矿业大学;2016年
7 郭振宇;关于临界非线性方程组的基态解[D];清华大学;2016年
8 何峰;胃电检测方法的研究及相关数据分析[D];天津大学;2009年
9 卢鹏丽;图的谱确定性研究[D];兰州理工大学;2009年
10 杜文学;随机图的能量和Laplacian能量[D];南开大学;2010年
中国硕士学位论文全文数据库 前10条
1 王怡;带时间依赖参数的p-Laplacian方程解的长时间行为[D];西北师范大学;2019年
2 侯雅雪;两类脉冲分数阶p-Laplacian微分方程边值问题的可解性研究[D];云南大学;2018年
3 任盼盼;带马氏切换扩散过程的指数遍历速率和树上p-Laplacian特征值的逆迭代[D];河南大学;2019年
4 梁锦芳;带p-Laplacian算子的非线性微分方程边值问题解的存在性[D];湖南师范大学;2019年
5 张友;若干图的规范Laplacian谱研究及其应用[D];兰州交通大学;2019年
6 刘许娟;关于图的Laplacian和无符号Laplacian特征值之和的若干结果[D];上海交通大学;2017年
7 张伟强;带有p_Laplacian的非线性双调和薛定谔方程的规范解[D];兰州大学;2019年
8 弓昕;带Neumann边界条件的分数阶Laplacian算子的特征值问题及应用[D];兰州大学;2019年
9 庞月;两类具变指数Laplacian项的非线性发展方程的适定性研究[D];哈尔滨工程大学;2019年
10 路金娇;分数阶Laplacian混合边界特征值问题及应用[D];兰州大学;2019年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978