The Wiener index of signed graphs

DOI10.1016/j.amc.2021.126755OpenAlexW3213371966MaRDI QIDQ2060215

Sam Spiro

Publication date: 13 December 2021

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

Full work available at URL: https://arxiv.org/abs/2106.11869

zbMATH Keywords

coloringsWiener indexsigned graphs

Mathematics Subject Classification ID

Graph theory (05Cxx) Chemistry (92Exx) Geometry (51-XX)

Related Items (6)

Wiener Index, Kirchhoff Index in Graphs with Given Girth and Maximum Degree ⋮ Enumeration of subtrees of planar two-tree networks ⋮ Disproof of a conjecture on the minimum Wiener index of signed trees ⋮ General Randić indices of a graph and its line graph ⋮ The geodesic transversal problem on some networks ⋮ Some results on the Wiener index related to the Šoltés problem of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some remarks on Wiener index of oriented graphs
• Graphs whose Wiener index does not change when a specific vertex is removed
• Hamiltonian square-paths
• Extreme Wiener indices of trees with given number of vertices of maximum degree
• A relaxed version of Šoltés's problem and cactus graphs
• Graphs preserving Wiener index upon vertex removal
• Mathematical aspects of Wiener index
• On the square of a Hamiltonian cycle in dense graphs
• Wiener index of trees: Theory and applications

This page was built for publication: The Wiener index of signed graphs