{"title":"图的最大度和谱半径大小","authors":"Zhiwen Wang, Ji-Ming Guo","doi":"10.1007/s10801-023-01289-5","DOIUrl":null,"url":null,"abstract":"<p>Denote by <span>\\(\\rho (G)\\)</span> and <span>\\(\\kappa (G)\\)</span> the spectral radius and the signless Laplacian spectral radius of a graph <i>G</i>, respectively. Let <span>\\(k\\ge 0\\)</span> be a fixed integer and <i>G</i> be a graph of size <i>m</i> which is large enough. We show that if <span>\\(\\rho (G)\\ge \\sqrt{m-k}\\)</span>, then <span>\\(C_4\\subseteq G\\)</span> or <span>\\(K_{1,m-k}\\subseteq G\\)</span>. Moreover, we prove that if <span>\\(\\kappa (G)\\ge m-k+1\\)</span>, then <span>\\(K_{1,m-k}\\subseteq G\\)</span>. Both these results extend some known results.</p>","PeriodicalId":0,"journal":{"name":"","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Maximum degree and spectral radius of graphs in terms of size\",\"authors\":\"Zhiwen Wang, Ji-Ming Guo\",\"doi\":\"10.1007/s10801-023-01289-5\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>Denote by <span>\\\\(\\\\rho (G)\\\\)</span> and <span>\\\\(\\\\kappa (G)\\\\)</span> the spectral radius and the signless Laplacian spectral radius of a graph <i>G</i>, respectively. Let <span>\\\\(k\\\\ge 0\\\\)</span> be a fixed integer and <i>G</i> be a graph of size <i>m</i> which is large enough. We show that if <span>\\\\(\\\\rho (G)\\\\ge \\\\sqrt{m-k}\\\\)</span>, then <span>\\\\(C_4\\\\subseteq G\\\\)</span> or <span>\\\\(K_{1,m-k}\\\\subseteq G\\\\)</span>. Moreover, we prove that if <span>\\\\(\\\\kappa (G)\\\\ge m-k+1\\\\)</span>, then <span>\\\\(K_{1,m-k}\\\\subseteq G\\\\)</span>. Both these results extend some known results.</p>\",\"PeriodicalId\":0,\"journal\":{\"name\":\"\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0,\"publicationDate\":\"2024-01-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s10801-023-01289-5\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s10801-023-01289-5","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Maximum degree and spectral radius of graphs in terms of size
Denote by \(\rho (G)\) and \(\kappa (G)\) the spectral radius and the signless Laplacian spectral radius of a graph G, respectively. Let \(k\ge 0\) be a fixed integer and G be a graph of size m which is large enough. We show that if \(\rho (G)\ge \sqrt{m-k}\), then \(C_4\subseteq G\) or \(K_{1,m-k}\subseteq G\). Moreover, we prove that if \(\kappa (G)\ge m-k+1\), then \(K_{1,m-k}\subseteq G\). Both these results extend some known results.