偏心矩阵频谱中具有 $-1$ 大倍率的连通图形

Xinghui Zhao, Lihua You
{"title":"偏心矩阵频谱中具有 $-1$ 大倍率的连通图形","authors":"Xinghui Zhao, Lihua You","doi":"arxiv-2409.07198","DOIUrl":null,"url":null,"abstract":"The eccentricity matrix of a simple connected graph is obtained from the\ndistance matrix by only keeping the largest distances for each row and each\ncolumn, whereas the remaining entries become zero. This matrix is also called\nthe anti-adjacency matrix, since the adjacency matrix can also be obtained from\nthe distance matrix but this time by keeping only the entries equal to $1$. It\nis known that, for $\\lambda \\not\\in \\{-1,0\\}$ and a fixed $i\\in \\mathbb{N}$,\nthere is only a finite number of graphs with $n$ vertices having $\\lambda$ as\nan eigenvalue of multiplicity $n-i$ on the spectrum of the adjacency matrix.\nThis phenomenon motivates researchers to consider the graphs has a large\nmultiplicity of an eigenvalue in the spectrum of the eccentricity matrix, for\nexample, the eigenvalue $-2$ [X. Gao, Z. Stani\\'{c}, J.F. Wang, Grahps with\nlarge multiplicity of $-2$ in the spectrum of the eccentricity matrix, Discrete\nMathematics, 347 (2024) 114038]. In this paper, we characterize the connected\ngraphs with $n$ vertices having $-1$ as an eigenvalue of multiplicity $n-i$\n$(i\\leq5)$ in the spectrum of the eccentricity matrix. Our results also become\nmeaningful in the framework of the median eigenvalue problem [B. Mohar, Median\neigenvalues and the HOMO-LUMO index of graphs, Journal of Combinatorial Theory\nSeries B, 112 (2015) 78-92].","PeriodicalId":501407,"journal":{"name":"arXiv - MATH - Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Connected graphs with large multiplicity of $-1$ in the spectrum of the eccentricity matrix\",\"authors\":\"Xinghui Zhao, Lihua You\",\"doi\":\"arxiv-2409.07198\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The eccentricity matrix of a simple connected graph is obtained from the\\ndistance matrix by only keeping the largest distances for each row and each\\ncolumn, whereas the remaining entries become zero. This matrix is also called\\nthe anti-adjacency matrix, since the adjacency matrix can also be obtained from\\nthe distance matrix but this time by keeping only the entries equal to $1$. It\\nis known that, for $\\\\lambda \\\\not\\\\in \\\\{-1,0\\\\}$ and a fixed $i\\\\in \\\\mathbb{N}$,\\nthere is only a finite number of graphs with $n$ vertices having $\\\\lambda$ as\\nan eigenvalue of multiplicity $n-i$ on the spectrum of the adjacency matrix.\\nThis phenomenon motivates researchers to consider the graphs has a large\\nmultiplicity of an eigenvalue in the spectrum of the eccentricity matrix, for\\nexample, the eigenvalue $-2$ [X. Gao, Z. Stani\\\\'{c}, J.F. Wang, Grahps with\\nlarge multiplicity of $-2$ in the spectrum of the eccentricity matrix, Discrete\\nMathematics, 347 (2024) 114038]. In this paper, we characterize the connected\\ngraphs with $n$ vertices having $-1$ as an eigenvalue of multiplicity $n-i$\\n$(i\\\\leq5)$ in the spectrum of the eccentricity matrix. Our results also become\\nmeaningful in the framework of the median eigenvalue problem [B. Mohar, Median\\neigenvalues and the HOMO-LUMO index of graphs, Journal of Combinatorial Theory\\nSeries B, 112 (2015) 78-92].\",\"PeriodicalId\":501407,\"journal\":{\"name\":\"arXiv - MATH - Combinatorics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - Combinatorics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.07198\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.07198","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

简单连通图的偏心矩阵是从距离矩阵中得到的,方法是只保留每行和每列的最大距离,而其余条目为零。这个矩阵也被称为反邻接矩阵,因为邻接矩阵也可以从距离矩阵中得到,但这次只保留等于 1$ 的条目。众所周知,对于$\lambda \not\in \{-1,0\}$和固定的$i\in \mathbb{N}$来说,只有有限数量的具有$n$顶点的图具有$\lambda$作为邻接矩阵谱上乘数为$n-i$的特征值。这一现象促使研究人员考虑在偏心矩阵谱中具有大倍率特征值的图,例如,特征值 $-2$ [X. Gao, Z. Stani\ch.Gao, Z. Stani\'{c}, J.F. Wang, Grahps withlarge multiplicity of $-2$ in the spectrum of the eccentricity matrix, DiscreteMathematics, 347 (2024) 114038]。在本文中,我们描述了在偏心矩阵谱中具有$-1$作为乘数$n-i$$(i\leq5)$特征值的具有$n$顶点的连通图的特征。我们的结果在中值特征值问题的框架中也变得有意义[B. Mohar, Medianeigenvalue [中值特征值]]。Mohar, Medianeigenvalues and the HOMO-LUMO index of graphs, Journal of Combinatorial TheorySeries B, 112 (2015) 78-92].
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Connected graphs with large multiplicity of $-1$ in the spectrum of the eccentricity matrix
The eccentricity matrix of a simple connected graph is obtained from the distance matrix by only keeping the largest distances for each row and each column, whereas the remaining entries become zero. This matrix is also called the anti-adjacency matrix, since the adjacency matrix can also be obtained from the distance matrix but this time by keeping only the entries equal to $1$. It is known that, for $\lambda \not\in \{-1,0\}$ and a fixed $i\in \mathbb{N}$, there is only a finite number of graphs with $n$ vertices having $\lambda$ as an eigenvalue of multiplicity $n-i$ on the spectrum of the adjacency matrix. This phenomenon motivates researchers to consider the graphs has a large multiplicity of an eigenvalue in the spectrum of the eccentricity matrix, for example, the eigenvalue $-2$ [X. Gao, Z. Stani\'{c}, J.F. Wang, Grahps with large multiplicity of $-2$ in the spectrum of the eccentricity matrix, Discrete Mathematics, 347 (2024) 114038]. In this paper, we characterize the connected graphs with $n$ vertices having $-1$ as an eigenvalue of multiplicity $n-i$ $(i\leq5)$ in the spectrum of the eccentricity matrix. Our results also become meaningful in the framework of the median eigenvalue problem [B. Mohar, Median eigenvalues and the HOMO-LUMO index of graphs, Journal of Combinatorial Theory Series B, 112 (2015) 78-92].
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
A note on connectivity in directed graphs Proof of a conjecture on graph polytope Generalized Andrásfai--Erdős--Sós theorems for odd cycles The repetition threshold for ternary rich words Isomorphisms of bi-Cayley graphs on generalized quaternion groups
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1