{"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":"11 1","pages":""},"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\":\"11 1\",\"pages\":\"\"},\"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].
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].