Distance in graphs
From MaRDI portal
Publication:4094890
DOI10.21136/CMJ.1976.101401zbMATH Open0329.05112OpenAlexW2729689113MaRDI QIDQ4094890FDOQ4094890
Authors: R. C. Entringer, D. E. Jackson, David A. Snyder
Publication date: 1976
Full work available at URL: https://eudml.org/doc/12941
Cites Work
Cited In (only showing first 100 items - show all)
- Resistance distances and the Kirchhoff index in double graphs
- Spiders are status unique in trees
- Complete solution of equation \(W(L^3(T))=W(T)\) for the Wiener index of iterated line graphs of trees
- Average distance and domination number
- Hitting times, cover cost, and the Wiener index of a tree
- Steiner Wiener index of graph products
- On a conjecture about Wiener index in iterated line graphs of trees
- On the Wiener index of random trees
- Some results on the reciprocal sum-degree distance of graphs
- The Steiner Wiener index of a graph
- Subtrees of spiro and polyphenyl hexagonal chains
- The Wiener index in iterated line graphs
- Graph colourings and partitions
- Minimum and maximum resistance status of unicyclic graphs
- Wiener index of strong product of graphs
- Distance center and centroid of a median graph
- Variation of the Wiener index under tree transformations
- On the eccentric distance sum of graphs
- Wreath product of a complete graph with a cyclic graph: topological indices and spectrum
- On the difference between the (revised) Szeged index and the Wiener index of cacti
- Some new results on distance-based graph invariants
- Title not available (Why is that?)
- On the difference between the Szeged and the Wiener index
- Graph theory (algorithmic, algebraic, and metric problems)
- Wiener index versus maximum degree in trees
- New distance-based graph invariants and relations among them
- Computation of topological indices of some graphs
- On the sum of all distances in composite graphs
- Q-Wiener index of some compound trees
- The Wiener maximum quadratic assignment problem
- On the average Steiner distance of graphs with presribed properties
- Wiener index of iterated line graphs of trees homeomorphic to \(H\)
- On a poset of trees revisited
- On subtrees of trees
- BRS-compactness in networks: Theoretical considerations related to cohesion in citation graphs, collaboration networks and the internet
- Superdominance order and distance of trees with bounded maximum degree
- Title not available (Why is that?)
- On the relationship between variable Wiener index and variable Szeged index
- Wiener index for graphs and their line graphs with arbitrary large cyclomatic numbers
- On Wiener index of graph complements
- Wiener number of vertex-weighted graphs and a chemical application
- Kirchhoff index of composite graphs
- Proximity, remoteness and distance eigenvalues of a graph
- The center and the distance center of a Ptolemaic graph
- Proximity and average eccentricity of a graph
- Title not available (Why is that?)
- Average distance and vertex-connectivity
- On the peripheral Wiener index of graphs
- Extremal values for ratios of distances in trees
- The structure of graphs with given number of blocks and the maximum Wiener index
- Extremal values on the eccentric distance sum of trees
- The hyper-Wiener index of the generalized hierarchical product of graphs
- Orientations of graphs with maximum Wiener index
- Nordhaus-Gaddum-type theorem for Wiener index of graphs when decomposing into three parts
- Wiener indices of maximal \(k\)-degenerate graphs
- Centers of complex networks
- Another aspect of graph invariants depending on the path metric and an application in nanoscience
- Average distance in weighted graphs
- An inequality between variable Wiener index and variable Szeged index
- Four new sums of graphs and their Wiener indices
- On the extremal values of the eccentric distance sum of trees
- On the sum of all distances in bipartite graphs
- Wiener number of hexagonal jagged-rectangles
- The edge-Wiener index of a graph
- Title not available (Why is that?)
- Proximity, remoteness and girth in graphs
- Average distance and independence number
- Ordering trees with given matching number by their Wiener indices
- Concentration of the Kirchhoff index for Erdős-Rényi graphs
- A Wiener-type graph invariant for some bipartite graphs
- Some remarks on Wiener index of oriented graphs
- Relationship between the edge-Wiener index and the Gutman index of a graph
- Some bounds for the Kirchhoff index of graphs
- An inequality between the edge-Wiener index and the Wiener index of a graph
- Graph distance measures based on topological indices revisited
- Open quipus with the same Wiener index as their quadratic line graph
- Bounds for the Kirchhoff index of bipartite graphs
- Independence and average distance in graphs
- The Wiener index of the \(k\)th power of a graph
- New corona and new cluster of graphs and their Wiener index
- The expected values for the Schultz index, Gutman index, multiplicative degree-Kirchhoff index and additive degree-Kirchhoff index of a random polyphenylene chain
- Brouwer type conjecture for the eigenvalues of distance signless Laplacian matrix of a graph
- Comparison between Merrifield-Simmons index and Wiener index of graphs
- Extremal cover cost and reverse cover cost of trees with given segment sequence
- Graphs preserving Wiener index upon vertex removal
- Selected topics on Wiener index
- Dumbbell graphs with extremal (reverse) cover cost
- A survey of recent extremal results on the Wiener index of trees
- Prediction of the boiling point of acrylate and methacrylate polymers through Wiener index
- Extremal by Wiener index maximal outerplane graphs with two simplicial vertices
- On the eccentric subtree number in trees
- The maximum Wiener index of maximal planar graphs
- Pairs of a tree and a nontree graph with the same status sequence
- Stepwise transmission irregular graphs
- Complementary \(\ell_1\)-graphs and related combinatorial structures
- A survey of the all-pairs shortest paths problem and its variants in graphs
- On \(\sigma\)-span and \(F\)-span of trees and full binary trees
- On 2-connected transmission irregular graphs
- Average distance is submultiplicative and subadditive with respect to the strong product of graphs
- The eccentricity-based topological indices
This page was built for publication: Distance in graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4094890)