Spectral faux trees

作者
Steve Butler,Elena D’Avanzo,Rachel Heikkinen,Joel Jeffries,Alyssa Kruczek,Harper Niergarth
出处
期刊:Cornell University - arXiv [Cornell University]
标识
DOI:10.48550/arxiv.2209.03493
摘要

A spectral faux tree with respect to a given matrix is a graph which is not a tree but is cospectral with a tree for the given matrix. We consider the existence of spectral faux trees for several matrices, with emphasis on constructions. For the Laplacian matrix, there are no spectral faux trees. For the adjacency matrix, almost all trees are cospectral with a faux tree. For the signless Laplacian matrix, spectral faux trees can only exist when the number of vertices is of the form $n=4k$. For the normalized adjacency, spectral faux trees exist when the number of vertices $n\ge 4$, and we give an explicit construction for a family whose size grows exponentially with $k$ for $n=αk+1$ where $α$ is fixed.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
ZH完成签到 ,获得积分10
刚刚
画画发布了新的文献求助10
刚刚
刚刚
李健的小迷弟应助chiyu采纳,获得10
1秒前
jielo发布了新的文献求助10
2秒前
传奇3应助carbonhan采纳,获得10
2秒前
大个应助bin_yao采纳,获得10
3秒前
3秒前
LanceHayward完成签到 ,获得积分10
3秒前
3秒前
4秒前
早睡早起发布了新的文献求助10
4秒前
MAZOUR完成签到,获得积分10
4秒前
5秒前
5秒前
两个小王完成签到,获得积分10
5秒前
慕青应助chenqj采纳,获得10
5秒前
黎黎发布了新的文献求助10
6秒前
6秒前
6秒前
所所应助yzZZ采纳,获得30
7秒前
8秒前
Kao应助活泼大侠采纳,获得10
8秒前
夕阳兰草发布了新的文献求助10
8秒前
Orange应助Jude采纳,获得10
8秒前
愉快的丹妗完成签到,获得积分20
9秒前
anyway发布了新的文献求助10
10秒前
10秒前
10秒前
ZHEN发布了新的文献求助10
10秒前
10秒前
11秒前
认真猕猴桃完成签到,获得积分10
11秒前
12秒前
开心成仁发布了新的文献求助10
13秒前
宴究生完成签到,获得积分10
14秒前
211TAODOU发布了新的文献求助10
15秒前
carbonhan发布了新的文献求助10
15秒前
三冬四夏发布了新的文献求助10
16秒前
yyywww发布了新的文献求助10
16秒前
高分求助中
Principles of Economics, 11th Edition 10000
University Physics with Modern Physics, 16th edition 10000
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Development of a Bridge Weigh-In-Motion System: A technology to convert the bridge response to the passage of traffic into data on vehicle configurations, speeds, times of travel and weights 1000
Molecular Mechanisms of Photosynthesis, 4th Edition 1000
Organic Reactions, Volume 116 1000
Current concepts in cutaneous toxicity : proceedings of the Fourth Conference on Cutaneous Toxicity, Washington, D.C., May 9-11, 1979 1000
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 内科学 物理 复合材料 催化作用 细胞生物学 无机化学 光电子学 物理化学 电极 基因
热门帖子
关注 科研通微信公众号,转发送积分 7266330
求助须知:如何正确求助?哪些是违规求助? 8887352
关于积分的说明 18784320
捐赠科研通 6943640
什么是DOI,文献DOI怎么找? 3203126
关于科研通互助平台的介绍 2376110
邀请新用户注册赠送积分活动 2179019