Open quipus with the same Wiener index as their quadratic line graph

DOI10.1016/j.amc.2016.01.040zbMath1410.05042OpenAlexW2279695753MaRDI QIDQ671158

Dragan Stevanović, Ali Kanso, Mohammad Ghebleh

Publication date: 20 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.2016.01.040

zbMATH Keywords

treeWiener indexiterated line graphgraph equation

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Graph operations (line graphs, products, etc.) (05C76)

Related Items

Quipu quivers and Nakayama algebras with almost separate relations ⋮ On graphs whose Wiener complexity equals their order and on Wiener index of asymmetric graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Diameters of graphs with spectral radius at most \(\frac{3}{2}\sqrt{2}\)
• On a conjecture about Wiener index in iterated line graphs of trees
• On mean distance and girth
• The Wiener index in iterated line graphs
• The minimal spectral radius of graphs with a given diameter
• The minimal spectral radius of graphs of order \(n\) with diameter \(n-4\)
• Some notes on graphs whose spectral radius is close to \(\frac{3}{2}\sqrt 2\)
• Asymptotic results on the spectral radius and the diameter of graphs
• Branching in graphs and molecules
• Graphs with diameter \(n - e\) minimizing the spectral radius
• Wiener index of iterated line graphs of trees homeomorphic to \(H\)
• Complete solution of equation \(W(L^3(T))=W(T)\) for the Wiener index of iterated line graphs of trees
• On graphs whose spectral radius is bounded by \(\frac{3}{2}\sqrt{2}\)
• Trees T satisfying W(L3(T))= W(T)
• On the sum of all distances in a graph or digraph
• Some results on the Wiener index of iterated line graphs
• The average distance and the independence number
• Distance in graphs
• Wiener index of iterated line graphs of trees homeomorphic to the claw K_1,3
• The average distances in random graphs with given expected degrees
• Wiener index of generalized stars and their quadratic line graphs
• Wiener index of trees: Theory and applications

This page was built for publication: Open quipus with the same Wiener index as their quadratic line graph