The domination number and the least Q-eigenvalue

数学 特征向量 支配分析 组合数学 应用数学 物理 图形 顶点(图论) 量子力学
作者
Guanglong Yu,Shu-Guang Guo,Rong Zhang,Yarong Wu
出处
期刊:Applied Mathematics and Computation [Elsevier]
卷期号:244: 274-282 被引量:10
标识
DOI:10.1016/j.amc.2014.06.076
摘要

A vertex set $D$ of a graph $G$ is said to be a dominating set if every vertex of $V(G)\setminus D$ is adjacent to at least a vertex in $D$, and the domination number $\gamma(G)$ ($\gamma$, for short) is the minimum cardinality of all dominating sets of $G$. For a graph, the least $Q$-eigenvalue is the least eigenvalue of its signless Laplacian matrix. In this paper, for a nonbipartite graph with both order $n$ and domination number $\gamma$, we show that $n\geq 3\gamma-1$, and show that it contains a unicyclic spanning subgraph with the same domination number $\gamma$. By investigating the relation between the domination number and the least $Q$-eigenvalue of a graph, we minimize the least $Q$-eigenvalue among all the nonbipartite graphs with given domination number.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
1秒前
赫连紫完成签到,获得积分10
1秒前
Qyyy发布了新的文献求助10
1秒前
2秒前
hanhan发布了新的文献求助10
2秒前
安之若素发布了新的文献求助10
2秒前
4秒前
and999发布了新的文献求助10
4秒前
朴素草丛发布了新的文献求助10
5秒前
不打地洞的土拨鼠完成签到,获得积分10
5秒前
6秒前
foceman发布了新的文献求助10
7秒前
浣熊小呆发布了新的文献求助10
8秒前
慕青应助维维采纳,获得10
9秒前
111发布了新的文献求助10
11秒前
hanhan完成签到,获得积分10
11秒前
12秒前
Bismarck发布了新的文献求助10
12秒前
为什么不学习完成签到,获得积分10
12秒前
852应助boen采纳,获得30
13秒前
13秒前
梧桐的灯完成签到,获得积分10
14秒前
过时的夏寒完成签到,获得积分10
15秒前
16秒前
朴素草丛完成签到,获得积分10
17秒前
pura卷卷发布了新的文献求助10
17秒前
贾苏戏发布了新的文献求助30
17秒前
浣熊小呆完成签到,获得积分10
18秒前
蓦然回首完成签到,获得积分10
19秒前
汉堡包应助Bismarck采纳,获得10
19秒前
公冶愚志完成签到 ,获得积分10
20秒前
550发布了新的文献求助10
21秒前
22秒前
YuuLoon应助南乔采纳,获得10
22秒前
学学球完成签到,获得积分10
23秒前
23秒前
24秒前
无花果应助潇潇暮雨采纳,获得10
27秒前
wjw发布了新的文献求助10
27秒前
xiyu666完成签到 ,获得积分10
27秒前
高分求助中
Evolution 10000
Sustainability in Tides Chemistry 2800
юрские динозавры восточного забайкалья 800
English Wealden Fossils 700
An Introduction to Geographical and Urban Economics: A Spiky World Book by Charles van Marrewijk, Harry Garretsen, and Steven Brakman 500
Diagnostic immunohistochemistry : theranostic and genomic applications 6th Edition 500
Chen Hansheng: China’s Last Romantic Revolutionary 500
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 催化作用 物理化学 免疫学 量子力学 细胞生物学
热门帖子
关注 科研通微信公众号,转发送积分 3151812
求助须知:如何正确求助?哪些是违规求助? 2803210
关于积分的说明 7852364
捐赠科研通 2460582
什么是DOI,文献DOI怎么找? 1309864
科研通“疑难数据库(出版商)”最低求助积分说明 629061
版权声明 601760