{"title":"图的一点电晕偏心矩阵的谱分析","authors":"Smrati Pandey, Lavanya Selvaganesh","doi":"10.1016/j.dam.2025.06.042","DOIUrl":null,"url":null,"abstract":"<div><div>Among various graph operations, the corona product stands out as one of the well-known and extensively analyzed due to its elegant structural properties. Over the time, numerous variants of the corona operation have been introduced and are widely studied. In this paper, we investigate the spectral properties of the eccentricity matrix for one such variant. Let <span><math><mi>G</mi></math></span> and <span><math><mi>H</mi></math></span> be two connected graphs on <span><math><mi>m</mi></math></span> and <span><math><mi>n</mi></math></span> vertices, respectively. Let <span><math><mi>H</mi></math></span> be rooted at a designated vertex <span><math><mi>z</mi></math></span>. One-point-corona, <span><math><mrow><mi>G</mi><msub><mrow><mo>∘</mo></mrow><mrow><mi>z</mi></mrow></msub><mi>H</mi></mrow></math></span> is obtained by taking one copy of <span><math><mi>H</mi></math></span> for each vertex of <span><math><mi>G</mi></math></span> and joining the root vertex <span><math><mi>z</mi></math></span> in each copy of <span><math><mi>H</mi></math></span> to the corresponding vertex in <span><math><mi>G</mi></math></span> by an edge. In this article, we study the eccentricity matrix, <span><math><mi>ɛ</mi></math></span>, of one-point-corona of two graphs. First, we characterize the irreducibility of <span><math><mrow><mi>ɛ</mi><mrow><mo>(</mo><mi>G</mi><msub><mrow><mo>∘</mo></mrow><mrow><mi>z</mi></mrow></msub><mi>H</mi><mo>)</mo></mrow></mrow></math></span>. We prove this result by demonstrating the connectedness of the direct product of two graphs when one of them has a self-loop. Under the assumption that <span><math><mi>G</mi></math></span> is self-centered, we investigate the <span><math><mi>ɛ</mi></math></span>-spectrum for <span><math><mrow><mi>G</mi><msub><mrow><mo>∘</mo></mrow><mrow><mi>z</mi></mrow></msub><mi>H</mi></mrow></math></span> and identify the collection of <span><math><mi>ɛ</mi></math></span>-cospectral graphs and extremal graphs. In this process of finding the extremal graphs in terms of their <span><math><mi>ɛ</mi></math></span>-spectral radius, we establish a stronger result of organizing the graphs, <span><math><mrow><mi>G</mi><msub><mrow><mo>∘</mo></mrow><mrow><mi>z</mi></mrow></msub><mi>H</mi></mrow></math></span>, in a linear ordering of their spectral radius when <span><math><mi>G</mi></math></span> is self-centered and <span><math><mi>H</mi></math></span> is any rooted graph whose root vertex has a fixed eccentricity.</div></div>","PeriodicalId":50573,"journal":{"name":"Discrete Applied Mathematics","volume":"376 ","pages":"Pages 348-358"},"PeriodicalIF":1.0000,"publicationDate":"2025-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Spectral analysis of eccentricity matrix for one-point-corona of graphs\",\"authors\":\"Smrati Pandey, Lavanya Selvaganesh\",\"doi\":\"10.1016/j.dam.2025.06.042\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Among various graph operations, the corona product stands out as one of the well-known and extensively analyzed due to its elegant structural properties. Over the time, numerous variants of the corona operation have been introduced and are widely studied. In this paper, we investigate the spectral properties of the eccentricity matrix for one such variant. Let <span><math><mi>G</mi></math></span> and <span><math><mi>H</mi></math></span> be two connected graphs on <span><math><mi>m</mi></math></span> and <span><math><mi>n</mi></math></span> vertices, respectively. Let <span><math><mi>H</mi></math></span> be rooted at a designated vertex <span><math><mi>z</mi></math></span>. One-point-corona, <span><math><mrow><mi>G</mi><msub><mrow><mo>∘</mo></mrow><mrow><mi>z</mi></mrow></msub><mi>H</mi></mrow></math></span> is obtained by taking one copy of <span><math><mi>H</mi></math></span> for each vertex of <span><math><mi>G</mi></math></span> and joining the root vertex <span><math><mi>z</mi></math></span> in each copy of <span><math><mi>H</mi></math></span> to the corresponding vertex in <span><math><mi>G</mi></math></span> by an edge. In this article, we study the eccentricity matrix, <span><math><mi>ɛ</mi></math></span>, of one-point-corona of two graphs. First, we characterize the irreducibility of <span><math><mrow><mi>ɛ</mi><mrow><mo>(</mo><mi>G</mi><msub><mrow><mo>∘</mo></mrow><mrow><mi>z</mi></mrow></msub><mi>H</mi><mo>)</mo></mrow></mrow></math></span>. We prove this result by demonstrating the connectedness of the direct product of two graphs when one of them has a self-loop. Under the assumption that <span><math><mi>G</mi></math></span> is self-centered, we investigate the <span><math><mi>ɛ</mi></math></span>-spectrum for <span><math><mrow><mi>G</mi><msub><mrow><mo>∘</mo></mrow><mrow><mi>z</mi></mrow></msub><mi>H</mi></mrow></math></span> and identify the collection of <span><math><mi>ɛ</mi></math></span>-cospectral graphs and extremal graphs. In this process of finding the extremal graphs in terms of their <span><math><mi>ɛ</mi></math></span>-spectral radius, we establish a stronger result of organizing the graphs, <span><math><mrow><mi>G</mi><msub><mrow><mo>∘</mo></mrow><mrow><mi>z</mi></mrow></msub><mi>H</mi></mrow></math></span>, in a linear ordering of their spectral radius when <span><math><mi>G</mi></math></span> is self-centered and <span><math><mi>H</mi></math></span> is any rooted graph whose root vertex has a fixed eccentricity.</div></div>\",\"PeriodicalId\":50573,\"journal\":{\"name\":\"Discrete Applied Mathematics\",\"volume\":\"376 \",\"pages\":\"Pages 348-358\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2025-07-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Discrete Applied Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0166218X25003592\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0166218X25003592","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
Spectral analysis of eccentricity matrix for one-point-corona of graphs
Among various graph operations, the corona product stands out as one of the well-known and extensively analyzed due to its elegant structural properties. Over the time, numerous variants of the corona operation have been introduced and are widely studied. In this paper, we investigate the spectral properties of the eccentricity matrix for one such variant. Let and be two connected graphs on and vertices, respectively. Let be rooted at a designated vertex . One-point-corona, is obtained by taking one copy of for each vertex of and joining the root vertex in each copy of to the corresponding vertex in by an edge. In this article, we study the eccentricity matrix, , of one-point-corona of two graphs. First, we characterize the irreducibility of . We prove this result by demonstrating the connectedness of the direct product of two graphs when one of them has a self-loop. Under the assumption that is self-centered, we investigate the -spectrum for and identify the collection of -cospectral graphs and extremal graphs. In this process of finding the extremal graphs in terms of their -spectral radius, we establish a stronger result of organizing the graphs, , in a linear ordering of their spectral radius when is self-centered and is any rooted graph whose root vertex has a fixed eccentricity.
期刊介绍:
The aim of Discrete Applied Mathematics is to bring together research papers in different areas of algorithmic and applicable discrete mathematics as well as applications of combinatorial mathematics to informatics and various areas of science and technology. Contributions presented to the journal can be research papers, short notes, surveys, and possibly research problems. The "Communications" section will be devoted to the fastest possible publication of recent research results that are checked and recommended for publication by a member of the Editorial Board. The journal will also publish a limited number of book announcements as well as proceedings of conferences. These proceedings will be fully refereed and adhere to the normal standards of the journal.
Potential authors are advised to view the journal and the open calls-for-papers of special issues before submitting their manuscripts. Only high-quality, original work that is within the scope of the journal or the targeted special issue will be considered.