Graphs G with nullity n(G)−g(G)−1

组合数学 数学 “子组” 图形 简单图 群(周期表) 化学 有限群 有机化学
作者
Sarula Chang,Jianxi Li
出处
期刊:Linear Algebra and its Applications [Elsevier]
卷期号:642: 251-263 被引量:3
标识
DOI:10.1016/j.laa.2022.02.032
摘要

For a simple graph G, let n(G), η(G), r(G) and g(G) be respectively the order, the nullity, the rank and the girth of G. It was shown by Cheng and Liu (2007) that for every graph G, η(G)≤{n(G)−g(G)+2 if 4|g(G)n(G)−g(G) if 4∤g(G). Connected graphs G with η(G)=n(G)−g(G)+2 and n(G)−g(G) respectively have been characterized by Zhou et al. (2021). In this paper, we characterize connected graphs G with η(G)=n(G)−g(G)−1.
最长约 10秒,即可获得该文献文件

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

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
隋菿99发布了新的文献求助10
刚刚
害怕的羞花完成签到,获得积分10
2秒前
JUICCY发布了新的文献求助10
2秒前
Mimi发布了新的文献求助10
3秒前
夏沫发布了新的文献求助10
4秒前
OceanHu完成签到 ,获得积分10
4秒前
爆米花应助希金斯采纳,获得10
5秒前
6秒前
张小南应助zzzm采纳,获得10
7秒前
nuyoahmay完成签到 ,获得积分10
7秒前
水聿发布了新的文献求助30
8秒前
9秒前
Mimi完成签到,获得积分20
11秒前
XD824完成签到,获得积分10
13秒前
15秒前
XD824发布了新的文献求助10
16秒前
罗氏集团完成签到,获得积分10
16秒前
16秒前
平常的易文完成签到 ,获得积分10
17秒前
达进发布了新的文献求助10
20秒前
koi完成签到,获得积分10
21秒前
高兴的故事完成签到,获得积分10
21秒前
米西米西发布了新的文献求助10
21秒前
22秒前
万能图书馆应助茹茹采纳,获得10
22秒前
如意发布了新的文献求助10
23秒前
23秒前
26秒前
holo应助William采纳,获得20
26秒前
soong发布了新的文献求助10
27秒前
28秒前
28秒前
坚强莺完成签到,获得积分10
29秒前
动听的问梅完成签到,获得积分10
29秒前
Akim应助吴未采纳,获得10
30秒前
北林发布了新的文献求助10
30秒前
景一诚发布了新的文献求助10
30秒前
张涵发布了新的文献求助20
31秒前
31秒前
高分求助中
求助这个网站里的问题集 1000
Tracking and Data Fusion: A Handbook of Algorithms 1000
Models of Teaching(The 10th Edition,第10版!)《教学模式》(第10版!) 800
La décision juridictionnelle 800
Rechtsphilosophie und Rechtstheorie 800
Nonlocal Integral Equation Continuum Models: Nonstandard Symmetric Interaction Neighborhoods and Finite Element Discretizations 600
The risk of colorectal cancer in ulcerative colitis: a meta-analysis 500
热门求助领域 (近24小时)
化学 医学 材料科学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 物理化学 催化作用 免疫学 细胞生物学 电极
热门帖子
关注 科研通微信公众号,转发送积分 2875518
求助须知:如何正确求助?哪些是违规求助? 2486690
关于积分的说明 6733558
捐赠科研通 2170281
什么是DOI,文献DOI怎么找? 1152961
版权声明 585900
科研通“疑难数据库(出版商)”最低求助积分说明 566047