On a novel eccentricity-based invariant of a graph
| dc.contributor.author | Xu K.X. | |
| dc.contributor.author | Das K.C. | |
| dc.contributor.author | Maden A.D. | |
| dc.date.accessioned | 2020-03-26T19:32:02Z | |
| dc.date.available | 2020-03-26T19:32:02Z | |
| dc.date.issued | 2016 | |
| dc.department | Selçuk Üniversitesi | en_US |
| dc.description.abstract | In this paper, for the purpose of measuring the non-self-centrality extent of non-selfcentered graphs, a novel eccentricity-based invariant, named as non-self-centrality number (NSC number for short), of a graph G is defined as follows: N(G)=?vivj?V(G)|ei?ej| where the summation goes over all the unordered pairs of vertices in G and ei is the eccentricity of vertex vi in G, whereas the invariant will be called third Zagreb eccentricity index if the summation only goes over the adjacent vertex pairs of graph G. In this paper, we determine the lower and upper bounds on N(G) and characterize the corresponding graphs at which the lower and upper bounds are attained. Finally we propose some attractive research topics for this new invariant of graphs. © 2016, Institute of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Chinese Mathematical Society and Springer-Verlag Berlin Heidelberg. | en_US |
| dc.identifier.doi | 10.1007/s10114-016-5518-z | en_US |
| dc.identifier.endpage | 1493 | en_US |
| dc.identifier.issn | 1439-8516 | en_US |
| dc.identifier.issue | 12 | en_US |
| dc.identifier.scopusquality | Q2 | en_US |
| dc.identifier.startpage | 1477 | en_US |
| dc.identifier.uri | https://dx.doi.org/10.1007/s10114-016-5518-z | |
| dc.identifier.uri | https://hdl.handle.net/20.500.12395/34296 | |
| dc.identifier.volume | 32 | en_US |
| dc.indekslendigikaynak | Scopus | en_US |
| dc.language.iso | en | en_US |
| dc.publisher | Springer Verlag | en_US |
| dc.relation.ispartof | Acta Mathematica Sinica, English Series | 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 | diameter | en_US |
| dc.subject | Eccentricity | en_US |
| dc.subject | non-self-centered graph | en_US |
| dc.subject | non-self-centrality number | en_US |
| dc.subject | third Zagreb eccentricity index | en_US |
| dc.title | On a novel eccentricity-based invariant of a graph | en_US |
| dc.type | Article | en_US |
