scholarly journals Sufficient Conditions for Hamiltonicity of Graphs with Respect to Wiener Index, Hyper-Wiener Index, and Harary Index

2019 ◽  
Vol 2019 ◽  
pp. 1-9
Author(s):  
Guisheng Jiang ◽  
Lifang Ren ◽  
Guidong Yu
Keyword(s):  
Minimum Degree ◽  
Sufficient Conditions ◽  
Wiener Index ◽  
Bipartite Graphs ◽  
Harary Index ◽  
Connected Graphs ◽  
Hamilton Connected

In this paper, with respect to the Wiener index, hyper-Wiener index, and Harary index, it gives some sufficient conditions for some graphs to be traceable, Hamiltonian, Hamilton-connected, or traceable for every vertex. Firstly, we discuss balanced bipartite graphs with δG≥t, where δG is the minimum degree of G, and gain some sufficient conditions for the graphs to be traceable or Hamiltonian, respectively. Secondly, we discuss nearly balanced bipartite graphs with δG≥t and present some sufficient conditions for the graphs to be traceable. Thirdly, we discuss graphs with δG≥t and obtain some conditions for the graphs to be traceable or Hamiltonian, respectively. Finally, we discuss t-connected graphs and provide some conditions for the graphs to be Hamilton-connected or traceable for every vertex, respectively.

scholarly journals Sufficient Spectral Radius Conditions for Hamilton-Connectivity of k-Connected Graphs

2021 ◽  
Author(s):  
Qiannan Zhou ◽  
Hajo Broersma ◽  
Ligong Wang ◽  
Yong Lu
Keyword(s):  
Spectral Radius ◽  
Connected Graph ◽  
Sufficient Conditions ◽  
Connected Graphs ◽  
Hamilton Connected

AbstractWe present two new sufficient conditions in terms of the spectral radius $$\rho (G)$$ ρ ( G ) guaranteeing that a k-connected graph G is Hamilton-connected, unless G belongs to a collection of exceptional graphs. We use the Bondy–Chvátal closure to characterize these exceptional graphs.

scholarly journals Some new sufficient conditions for 2p-Hamilton-biconnectedness of graphs

Filomat ◽  
2019 ◽  
Vol 33 (3) ◽  
pp. 993-1011
Author(s):  
Ming-Zhu Chen ◽  
Xiao-Dong Zhang
Keyword(s):  
Bipartite Graph ◽  
Minimum Degree ◽  
Sufficient Conditions ◽  
Bipartite Graphs

A balanced bipartite graph G is said to be 2p-Hamilton-biconnected if for any balanced subset W of size 2p of V(G), the subgraph induced by V(G)nW is Hamilton-biconnected. In this paper, we prove that ?Let G be a balanced bipartite graph of order 2n with minimum degree ?(G) ? k, where n ? 2k-p+2 for two integers k ? p ? 0. If the number of edges e(G) > n(n-k + p-1) + (k + 2)(k-p+1), then G is 2p-Hamilton-biconnected except some exceptions.? Furthermore, this result is used to present two new spectral conditions for a graph to be 2p-Hamilton-biconnected. Moreover, the similar results are also presented for nearly balanced bipartite graphs.

On extremal bipartite graphs with given number of cut edges

2020 ◽  
Vol 12 (02) ◽  
pp. 2050015
Author(s):  
Hanlin Chen ◽  
Renfang Wu
Keyword(s):  
Topological Index ◽  
Wiener Index ◽  
Bipartite Graphs ◽  
Topological Indices ◽  
Extremal Graphs ◽  
Unified Approach ◽  
Harary Index ◽  
Eccentricity Index ◽  
Extremal Values

Let [Formula: see text] be a topological index of a graph. If [Formula: see text] (or [Formula: see text], respectively) for each edge [Formula: see text], then [Formula: see text] is monotonically decreasing (or increasing, respectively) with the addition of edges. In this paper, by a unified approach, we determine the extremal values of some monotonic topological indices, including the Wiener index, the hyper-Wiener index, the Harary index, the connective eccentricity index, the eccentricity distance sum, among all connected bipartite graphs with a given number of cut edges, and characterize the corresponding extremal graphs, respectively.

A constructive characterization of contraction critical 8-connected graphs with minimum degree 9

2019 ◽  
Vol 342 (11) ◽  
pp. 3047-3056
Author(s):  
Chengfu Qin ◽  
Weihua He ◽  
Kiyoshi Ando
Keyword(s):  
Minimum Degree ◽  
Connected Graphs

scholarly journals Wiener–Hosoya Matrix of Connected Graphs

Mathematics ◽  
2021 ◽  
Vol 9 (4) ◽  
pp. 359
Author(s):  
Hassan Ibrahim ◽  
Reza Sharafdini ◽  
Tamás Réti ◽  
Abolape Akwu
Keyword(s):  
Lower Bounds ◽  
Molecular Graph ◽  
Wiener Index ◽  
Vertex Degree ◽  
Upper And Lower Bounds ◽  
Connected Graphs ◽  
Matrix Description ◽  
Vertex Set

Let G be a connected (molecular) graph with the vertex set V(G)={v1,⋯,vn}, and let di and σi denote, respectively, the vertex degree and the transmission of vi, for 1≤i≤n. In this paper, we aim to provide a new matrix description of the celebrated Wiener index. In fact, we introduce the Wiener–Hosoya matrix of G, which is defined as the n×n matrix whose (i,j)-entry is equal to σi2di+σj2dj if vi and vj are adjacent and 0 otherwise. Some properties, including upper and lower bounds for the eigenvalues of the Wiener–Hosoya matrix are obtained and the extremal cases are described. Further, we introduce the energy of this matrix.

Sign in / Sign up

Export Citation Format

Share Document