DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Jaehoon | ko |
dc.contributor.author | Kim, Seog-Jin | ko |
dc.contributor.author | Kostochka, Alexandr, V | ko |
dc.contributor.author | Suil, O. | ko |
dc.date.accessioned | 2020-10-19T09:55:05Z | - |
dc.date.available | 2020-10-19T09:55:05Z | - |
dc.date.created | 2020-10-05 | - |
dc.date.created | 2020-10-05 | - |
dc.date.created | 2020-10-05 | - |
dc.date.created | 2020-10-05 | - |
dc.date.issued | 2020-11 | - |
dc.identifier.citation | DISCRETE MATHEMATICS, v.343, no.11, pp.1 - 4 | - |
dc.identifier.issn | 0012-365X | - |
dc.identifier.uri | http://hdl.handle.net/10203/276674 | - |
dc.description.abstract | For a graph H, a graph G is H-saturated if G does not contain H as a subgraph but for any e is an element of E((G) over bar), G+e contains H. In this note, we prove a sharp lower bound for the number of paths and walks on length 2 in n-vertex Kr+1-saturated graphs. We then use this bound to give a lower bound on the spectral radii of such graphs which is asymptotically tight for each fixed r and n -> infinity. | - |
dc.language | English | - |
dc.publisher | ELSEVIER | - |
dc.title | The minimum spectral radius of Kr+1-saturated graphs | - |
dc.type | Article | - |
dc.identifier.wosid | 000570249300030 | - |
dc.identifier.scopusid | 2-s2.0-85087696853 | - |
dc.type.rims | ART | - |
dc.citation.volume | 343 | - |
dc.citation.issue | 11 | - |
dc.citation.beginningpage | 1 | - |
dc.citation.endingpage | 4 | - |
dc.citation.publicationname | DISCRETE MATHEMATICS | - |
dc.identifier.doi | 10.1016/j.disc.2020.112068 | - |
dc.contributor.localauthor | Kim, Jaehoon | - |
dc.contributor.nonIdAuthor | Kim, Seog-Jin | - |
dc.contributor.nonIdAuthor | Kostochka, Alexandr, V | - |
dc.contributor.nonIdAuthor | Suil, O. | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Saturated graphs | - |
dc.subject.keywordAuthor | Complete graphs | - |
dc.subject.keywordAuthor | Spectral radius | - |
dc.subject.keywordPlus | EIGENVALUE | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.