This exploration reveals upper bounds on hitting times in unicyclic graphs, suggesting new mathematical insights.
We explore the extremal problems of the hitting time of unicyclic graphs on n vertices with a given diameter. Let H_G (u, v) be the expected hitting time from vertex u to vertex v on a simple graph G. Let ?(G) = {maxᵤ{v}{?}{V}{(G)}} , H_G (u,v) be the hitting time of G. In this paper, we obtain the upper bound for the hitting time of unicyclic graphs with a given diameter, and the extremal graph that attached the value is determined.
No takes yet. Share an insight, caveat, or question.
Zhu et al. (2025) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: