论文信息 - On coindices of graphs and their complements

On coindices of graphs and their complements

It was recently discovered (Gutman etal., 2015) that the coindex of the first Zagreb index of any graph is equal to the coindex of the complement of this graph. We examine the possibility that an analogous equality holds for other topological indices. It is shown that there are several classes of graphs and classes of topological indices for which such a relation is obeyed.

Ivan Gutman

[1] N. Trinajstic,et al. The Zagreb Indices 30 Years After , 2003 .

[2] Ernesto Estrada,et al. The Structure of Complex Networks: Theory and Applications , 2011 .

[3] I. Felde,et al. Novel Zagreb Indices-Based Inequalities with Particular Regard to Semiregular and Generalized Semiregular Graphs , 2015, 1509.08015.

[4] M. Dehmer,et al. Analysis of Complex Networks: From Biology to Linguistics , 2009 .

[5] ˇ TomislavDo,et al. Vertex-Weighted Wiener Polynomials for Composite Graphs , 2008 .

[6] Boris Furtula,et al. On Zagreb Indices and Coindices , 2015 .

[7] Matthias Dehmer,et al. On structure-sensitivity of degree-based topological indices , 2013, Appl. Math. Comput..

[8] Roberto Todeschini,et al. Handbook of Molecular Descriptors , 2002 .

[9] Damir Vukičević,et al. On the vertex degree indices of connected graphs , 2011 .

[10] Tomislav Doslic. Vertex-weighted Wiener polynomials for composite graphs , 2008, Ars Math. Contemp..

[11] Matthias Dehmer. Structural Analysis of Complex Networks , 2010 .

[12] Matthias Dehmer,et al. Structural Discrimination of Networks by Using Distance, Degree and Eigenvalue-Based Measures , 2012, PloS one.

[13] I. Gutman,et al. Graph theory and molecular orbitals. Total φ-electron energy of alternant hydrocarbons , 1972 .

[14] Xueliang Li,et al. A Survey on the Randic Index , 2008 .

[15] Roberto Todeschini,et al. Molecular descriptors for chemoinformatics , 2009 .