On the Szeged index of unicyclic graphs with given diameter

来源 :The 12th Meeting of the International Academy of Mathematica | 被引量 : 0次 | 上传用户:Johnson_Gu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  The Szeged index of a connected graph G is defined as(Sz(G)=Σe=uv∈E(G)nu(e|G)nv(e|G)),where E(G)is the edge set of G,and for any e = uv ∈ E(G),nu(e|G)is the number of vertices of G lying closer to vertex u than to v,and nv(e|G)is the number of vertices of G lying closer to vertex v than to u.We characterize the graph with smallest Szeged index among all the unicyclic graphs with given order and diameter.
其他文献
会议
  Let G be a simple undirected graph and Gσ be the corresponding oriented graph of G with the orientation σ.The skew energy of Gσ,denoted by εs(Gσ),is de
会议
  The energy ε(G)of a simple graph G is the sum of absolute values of the eigenvalues of its adjacency matrix.The energy of line graph,the Laplacian energy a
会议
  We discuss the posterity of AutoGraphiX conjectures,i.e.,new concepts and new conjectures on chemical indices and proofs thereof since the first paper in th
会议
  We consider three measures of stability for benzenoids(or graphene patches): the number of Kekule structures(K),the Fries number(F),and the Clar number(C).M
会议
  The energy of a graph is the sum of the absolute values of its eigenvalues.We propose a new problem on graph energy change due to any single edge deletion.T
会议
  Intrinsic metrics on a graph G have become of interest.Amongst these metrics are the common shortest-path metric,and also the "resistance distance",for whic
会议
  Let G be a graph with edge set E(G)that admits a perfect matching M.A forcing set of M is a subset of M contained in no other perfect matchings of G.A compl
会议
  In [H.Abdo,S.Brandt,D.Dimitrov,The total irregularity of a graph,Discrete Math.Theor.Comput.Sci.16(2014),201-206],Abdo and Dimitov defined the total irregul
会议
  The eccentricity εG(v)of a vertex v in a graph G is the maximum distance from v to other vertices in G.As a fundamental concept in pure graph theory,the ec
会议