单环图和距离平方矩阵的惯性

IF 0.7 4区数学 Q2 Mathematics

Electronic Journal of Linear Algebra Pub Date : 2023-09-11 DOI:10.13001/ela.2023.7543

Christian Howell, Mark Kempton, Kellon Sandall, John Sinkovic

{"title":"单环图和距离平方矩阵的惯性","authors":"Christian Howell, Mark Kempton, Kellon Sandall, John Sinkovic","doi":"10.13001/ela.2023.7543","DOIUrl":null,"url":null,"abstract":"A result of Bapat and Sivasubramanian gives the inertia of the squared distance matrix of a tree. We develop general tools on how pendant vertices and vertices of degree 2 affect the inertia of the squared distance matrix and use these to give an alternative proof of this result. We further use these tools to extend this result to certain families of unicyclic graphs, and we explore how far these results can be extended.","PeriodicalId":50540,"journal":{"name":"Electronic Journal of Linear Algebra","volume":"11 1","pages":"0"},"PeriodicalIF":0.7000,"publicationDate":"2023-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Unicyclic graphs and the inertia of the squared distance matrix\",\"authors\":\"Christian Howell, Mark Kempton, Kellon Sandall, John Sinkovic\",\"doi\":\"10.13001/ela.2023.7543\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A result of Bapat and Sivasubramanian gives the inertia of the squared distance matrix of a tree. We develop general tools on how pendant vertices and vertices of degree 2 affect the inertia of the squared distance matrix and use these to give an alternative proof of this result. We further use these tools to extend this result to certain families of unicyclic graphs, and we explore how far these results can be extended.\",\"PeriodicalId\":50540,\"journal\":{\"name\":\"Electronic Journal of Linear Algebra\",\"volume\":\"11 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2023-09-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Electronic Journal of Linear Algebra\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.13001/ela.2023.7543\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Electronic Journal of Linear Algebra","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.13001/ela.2023.7543","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"Mathematics","Score":null,"Total":0}

引用次数: 1

摘要

Bapat和Sivasubramanian的结果给出了树的距离平方矩阵的惯性。我们开发了一些通用的工具来说明垂顶点和2次顶点是如何影响距离平方矩阵的惯性的，并用这些工具来给出这个结果的另一种证明。我们进一步使用这些工具将这个结果扩展到某些单环图族，并探索这些结果可以扩展到什么程度。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Unicyclic graphs and the inertia of the squared distance matrix

A result of Bapat and Sivasubramanian gives the inertia of the squared distance matrix of a tree. We develop general tools on how pendant vertices and vertices of degree 2 affect the inertia of the squared distance matrix and use these to give an alternative proof of this result. We further use these tools to extend this result to certain families of unicyclic graphs, and we explore how far these results can be extended.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Electronic Journal of Linear Algebra 数学-数学

CiteScore

1.20

自引率

14.30%

发文量

审稿时长

6-12 weeks

期刊介绍： The journal is essentially unlimited by size. Therefore, we have no restrictions on length of articles. Articles are submitted electronically. Refereeing of articles is conventional and of high standards. Posting of articles is immediate following acceptance, processing and final production approval.