Graph distance measures based on topological indices revisited

DOI10.1016/J.AMC.2015.05.072zbMATH Open1410.05041OpenAlexW871532349MaRDI QIDQ669403FDOQ669403

Yongtang Shi, Matthias Dehmer, Frank Emmert-Streib

Publication date: 15 March 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2015.05.072

zbMATH Keywords

distance measureedit distancetopological indexextremal graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12)

Cites Work

• Title not available (Why is that?)
• Graph Energy
• Title not available (Why is that?)
• Chemical trees minimizing energy and Hosoya index
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A survey of graph edit distance
• Title not available (Why is that?)
• Distance in graphs
• Title not available (Why is that?)
• Applications of a theorem by Ky Fan in the theory of graph energy
• Graphs of extremal weights
• On a conjecture about tricyclic graphs with maximal energy
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On a certain distance between isomorphism classes of graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Complete solution to a conjecture on the maximal energy of unicyclic graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• EPIDEMICS OF SIRS MODEL WITH NONUNIFORM TRANSMISSION ON SCALE-FREE NETWORKS
• Singular value inequality and graph energy change
• Probabilistic inequalities for evaluating structural network measures
• Title not available (Why is that?)
• Complete solution to a problem on the maximal energy of unicyclic bipartite graphs
• A Measure of Similarity between Graph Vertices: Applications to Synonym Extraction and Web Searching
• Unicyclic graphs with minimal energy
• Bicyclic graphs with small positive index of inertia
• Title not available (Why is that?)
• On rainbow domination numbers of graphs
• Median eigenvalues of bipartite subcubic graphs
• Title not available (Why is that?)
• Edit distance and its computation
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the editing distance of graphs
• On the connective eccentricity index of trees and unicyclic graphs with given diameter
• Title not available (Why is that?)
• The maximum edit distance from hereditary graph properties
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The \((n,n)\)-graphs with the first three extremal Wiener indices
• Unicyclic graphs with large energy
• Fifty years of graph matching, network alignment and network comparison
• The inertia of weighted unicyclic graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (17)

• Graph distance measures based on Balaban indices
• Defining a new graph inefficiency measure for the proportional directional distance function and introducing a new Malmquist productivity index
• Comparing large-scale graphs based on quantum probability theory
• Network similarity measure and Ediz eccentric connectivity index
• Counterexamples to conjectures on graph distance measures based on topological indexes
• Graph operations based on using distance-based graph entropies
• Hosoya entropy of fullerene graphs
• New inequalities for network distance measures by using graph spectra
• Digraphs with large maximum Wiener index
• On the ordering of distance-based invariants of graphs
• Two new topological indices based on graph adjacency matrix eigenvalues and eigenvectors
• On the relationship between PageRank and automorphisms of a graph
• Connective Steiner 3-eccentricity index and network similarity measure
• Novel results on partial Hosoya polynomials: an application in chemistry
• On the zeros of the partial Hosoya polynomial of graphs
• A note on distance-based entropy of dendrimers
• Relations between distance-based and degree-based topological indices

   Recommendations

• Degree and distance based topological indices of graphs 👍 👎
• Distance-Based Topological Indices and Double graph 👍 👎
• Distance-based topological indices of tensor product of graphs 👍 👎
• Degree distance based topological indices of some graph transforms 👍 👎
• Counterexamples to conjectures on graph distance measures based on topological indexes 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Relations between distance-based and degree-based topological indices 👍 👎

This page was built for publication: Graph distance measures based on topological indices revisited

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q669403)