The Wiener index of signed graphs

作者:

Highlights:

• Develops a notion of Wiener index for signed graphs.

• Finds many solutions to Šoltés’ problem in the signed setting.

• Finds these solutions even when removing multiple vertices.

摘要

•Develops a notion of Wiener index for signed graphs.•Finds many solutions to Šoltés’ problem in the signed setting.•Finds these solutions even when removing multiple vertices.

论文关键词:Wiener index,Signed graphs,Colorings

论文评审过程:Received 30 June 2021, Revised 21 October 2021, Accepted 24 October 2021, Available online 10 November 2021, Version of Record 10 November 2021.

论文官网地址:https://doi.org/10.1016/j.amc.2021.126755