On the normalized Laplacian eigenvalues of graphs

dc.contributor.authorDas, Kinkar Ch.
dc.contributor.authorGungor, A. Dilek
dc.contributor.authorBozkurt, S. Burcu
dc.date.accessioned2020-03-26T19:06:31Z
dc.date.available2020-03-26T19:06:31Z
dc.date.issued2015
dc.departmentSelçuk Üniversitesien_US
dc.description.abstractLet 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.sponsorshipSungkyunkwan 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 Universityen_US
dc.description.sponsorshipWe 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.endpage154en_US
dc.identifier.issn0381-7032en_US
dc.identifier.scopusqualityQ4en_US
dc.identifier.startpage143en_US
dc.identifier.urihttps://hdl.handle.net/20.500.12395/32389
dc.identifier.volume118en_US
dc.identifier.wosWOS:000351784600012en_US
dc.identifier.wosqualityQ4en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherCHARLES BABBAGE RES CTRen_US
dc.relation.ispartofARS COMBINATORIAen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.selcuk20240510_oaigen_US
dc.subjectGraphen_US
dc.subjectnormalized Laplacian eigenvaluesen_US
dc.subjectbounden_US
dc.titleOn the normalized Laplacian eigenvalues of graphsen_US
dc.typeArticleen_US

Dosyalar