- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
The lo cal density of trianglefree graphs
Stephan Brandt
Freie Universitat Berlin
June version of January
Supp orted by Deutsche Forschungsgemeinsch aft Grant We
Send corresp ondence to
Stephan Brandt
FB Mathematik Informatik WE
Freie Universitat Berlin
Arnimallee
D Berlin
Germany
Running head Lo cal density of graphs
Key words lo cal density trianglefree graph sp ectrum least eigenvalue
making graphs bipartite
AMS Sub ject Classications Primary C Secondary C
C
Abstract
How dense can every induced subgraph of bnc vertices
of a trianglefree graph of order n b e To ols will b e develop ed to
estimate the lo cal density of graphs based on the sp ectrum of the
graph and on a fractional viewp oint These to ols are used to refute
a conjecture of Erdos etal ab out the lo cal density of trianglefree
graphs for a certain range of by estimating the lo cal density of the
HigmanSims graph via its eigenvalues Moreover the lo cal density
will b e related to a longstanding conjecture of Erdos saying that
every trianglefree graph can b e made bipartite by the omission of at
most n2 edges Finally a conjecture ab out the sp ectrum of regular
trianglefree graphs is raised which can b e seen as a common relaxation
of the two previous questions
Intro duction and main results
It is an easy exercise to verify that every graph on n vertices can b e made
dn e bn c
bipartite by the omission of
您可能关注的文档
- STAB22005高压直流无刷电机驱动器使用说明书.pdf
- Holistic,-Evolving-and-Multi-viewpoints-Learner-Model.pdf
- 托福阅读练习:Groundwater.pdf
- 简单对称轴图形2.ppt
- STL-21标准模板库(三).pdf
- 七年级语文我信念1(1).ppt
- 角分类和画法.ppt
- HP-xw-系列工作站-安装和故障排除指南.pdf
- HS-E系列以太网延伸器V4.0A5捷讯.pdf
- STM32-读写-EEPROM-24C02方法.pdf
- [东营]2024年山东东营市荣军医院招聘工作人员笔试历年典型考题及考点剖析附答案详解.docx
- [北京]2024年北京农业职业学院招聘笔试历年典型考题及考点剖析附答案详解.docx
- [南充]2024上半年四川南充市高坪区招聘教师46人笔试历年典型考题及考点剖析附答案详解.docx
- [临汾]2024年山西临汾市洪洞县事业单位招聘330人笔试历年典型考题及考点剖析附答案详解.docx
- [云南]2024年云南曲靖师范学院招聘事业编制博士及高层次人才30人笔试历年典型考题及考点剖析附答案详解.docx
- [宁波]浙江宁波市鄞州区发展和改革局招聘编外工作人员笔试历年典型考题及考点剖析附答案详解.docx
- [山东]2024年山东青年政治学院招聘4人(辅导员)笔试历年典型考题及考点剖析附答案详解.docx
- [成都]2024年四川成都邛崃市招聘教师37人笔试历年典型考题及考点剖析附答案详解.docx
- [广州]广东广州市黄埔区文冲街社区卫生服务中心招聘编外聘用人员笔试历年典型考题及考点剖析附答案详解.docx
- [北海]2024年广西北海市卫生健康领域优秀及急需紧缺人才招聘159人笔试历年典型考题及考点剖析附答案详解.docx
文档评论(0)