首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On a novel eccentricity-based invariant of a graph
Authors:Ke Xiang Xu  Kinkar Ch Das  Ayse Dilek Maden
Institution:1. College of Science, Nanjing University of Aeronautics & Astronautics, Nanjing 210016, P. R. China; 2. Department of Mathematics, Sungkyunkwan University, Suwon 440-746, Republic of Korea; 3. Department of Mathematics, Faculty of Science, Selçuk University, Campus, Konya, 42075, Turkey
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\left( G \right) = \sum\nolimits_{{v_i}{v_j} \in V\left( G \right)} {|{e_i} - {e_j}|} \) where the summation goes over all the unordered pairs of vertices in G and e i is the eccentricity of vertex v i 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.
Keywords:Eccentricity  non-self-centered graph  non-self-centrality number  third Zagreb eccentricity index  diameter  
本文献已被 CNKI SpringerLink 等数据库收录!
点击此处可从《数学学报(英文版)》浏览原始摘要信息
点击此处可从《数学学报(英文版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号