On the normalized Laplacian eigenvalues of graphs
dc.contributor.author | Das, Kinkar Ch. | |
dc.contributor.author | Gungor, A. Dilek | |
dc.contributor.author | Bozkurt, S. Burcu | |
dc.date.accessioned | 2020-03-26T19:06:31Z | |
dc.date.available | 2020-03-26T19:06:31Z | |
dc.date.issued | 2015 | |
dc.department | Selçuk Üniversitesi | en_US |
dc.description.abstract | Let G = (V, E) be a simple connected graph with n vertices and m edges. Further let lambda(i)(L), i = 1, 2, ..., n, be the non-increasing eigenvalues of the normalized Laplacian matrix of the graph G. In this paper, we obtain the following result: For a connected graph G of order n, lambda(2)(L) = lambda(3)(L) = ... = lambda(n-1)(L) if and only if G is a complete graph K-n or G is a complete bipartite graph K-p,K- q. Moreover, we present lower and upper bounds for the normalized Laplacian spectral radius of a graph and characterize graphs for which the lower or upper bounds is attained. | en_US |
dc.description.sponsorship | Sungkyunkwan University BK21 ProjectMinistry of Education & Human Resources Development (MOEHRD), Republic of Korea; BK21 Math Modeling HRD Div. Sungkyunkwan University, Suwon, Republic of KoreaMinistry of Education & Human Resources Development (MOEHRD), Republic of Korea; Office of Selcuk University Scientic Research ProjectsSelcuk University | en_US |
dc.description.sponsorship | We thank the referee whose valuable comments resulted in improvements to this article. Research of K. Ch. D. was supported by Sungkyunkwan University BK21 Project, BK21 Math Modeling HRD Div. Sungkyunkwan University, Suwon, Republic of Korea, and that of A. D. G. and S. B. B. were supported by coordinating Office of Selcuk University Scientic Research Projects. | en_US |
dc.identifier.endpage | 154 | en_US |
dc.identifier.issn | 0381-7032 | en_US |
dc.identifier.scopusquality | Q4 | en_US |
dc.identifier.startpage | 143 | en_US |
dc.identifier.uri | https://hdl.handle.net/20.500.12395/32389 | |
dc.identifier.volume | 118 | en_US |
dc.identifier.wos | WOS:000351784600012 | en_US |
dc.identifier.wosquality | Q4 | en_US |
dc.indekslendigikaynak | Web of Science | en_US |
dc.indekslendigikaynak | Scopus | en_US |
dc.language.iso | en | en_US |
dc.publisher | CHARLES BABBAGE RES CTR | en_US |
dc.relation.ispartof | ARS COMBINATORIA | en_US |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.selcuk | 20240510_oaig | en_US |
dc.subject | Graph | en_US |
dc.subject | normalized Laplacian eigenvalues | en_US |
dc.subject | bound | en_US |
dc.title | On the normalized Laplacian eigenvalues of graphs | en_US |
dc.type | Article | en_US |