Which numbers are status differences?

DOI10.1016/J.AMC.2021.126004MaRDI QIDQ2242632zbMATH OpenOpenAlexFDO

Authors Hongying Lin, Bo Zhou

Publication date 10 November 2021

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

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

zbMATH Keywords

diametermaximum statusminimum statusnumber of leavesseries-reduced treestatus difference

Mathematics Subject Classification ID

Distance in graphs (05C12) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Communication networks in operations research (90B18)

Recommendations

• Minimum status of trees with given parameters
• Minimum status of series-reduced trees with given parameters
• On the status sequences of trees
• Minimum statuses of connected graphs with fixed maximum degree and order
• Weakly status injective trees are status unique in trees.

Cites work

• A survey on the Wiener polarity index
• Convex median and anti-median at prescribed distance
• Distance in graphs
• Distance spectra of graphs: a survey
• Equal opportunity networks, distance-balanced graphs, and Wiener game
• Extremal results on average subtree density of series-reduced trees
• scientific article; zbMATH DE number 3512145 (Why is no real title available?)
• scientific article; zbMATH DE number 194437 (Why is no real title available?)
• scientific article; zbMATH DE number 3328106 (Why is no real title available?)
• Infinite family of 2-connected transmission irregular graphs
• Infinite family of transmission irregular trees of even order
• Minimum statuses of connected graphs with fixed maximum degree and order
• Network descriptors based on betweenness centrality and transmission and their extremal values
• Nordhaus-Gaddum relations for proximity and remoteness in graphs
• On \(\sigma\)-span and \(F\)-span of trees and full binary trees
• On the Addressing Problem for Loop Switching
• On the sum of all distances in a graph or digraph
• Proximity and remoteness in graphs: results and conjectures
• Proximity, remoteness and girth in graphs
• Proximity, remoteness and minimum degree
• Remoteness, proximity and few other distance invariants in graphs
• Stepwise transmission irregular graphs
• The centrality index of a graph
• The median problem on \(k\)-partite graphs

Cited in

(5)

• Minimum statuses of connected graphs with fixed maximum degree and order
• On the difference between proximity and other distance parameters in triangle-free graphs and \(C_4\)-free graphs
• Status connectivity indices of line graphs
• Minimum status of trees with a given degree sequence
• Minimum status of trees with given parameters

This page was built for publication: Which numbers are status differences?

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