Some sufficient conditions on k-connected graphs
DOI10.1016/J.AMC.2017.12.043zbMATH Open1428.05212OpenAlexW2789610015MaRDI QIDQ2279253FDOQ2279253
Authors: Qiannan Zhou, Ligong Wang, Yong Lu 
Publication date: 12 December 2019
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2017.12.043
Recommendations
- New sufficient spectral conditions on \(k\)-edge-connected graph
- Spectral radius and \(k\)-connectedness of a graph
- Sufficient spectral radius conditions for Hamilton-connectivity of \(k\)-connected graphs
- Improved sufficient conditions for \(k\)-leaf-connected graphs
- Connectivity and spectral radius of graphs.
distance signless Laplacian spectral radiusdistance spectral radiussignless Laplacian spectral radius\(K\)-connected
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35) Eulerian and Hamiltonian graphs (05C45) Distance in graphs (05C12)
Cites Work
- Graph theory
- Signless Laplacian spectral radius and Hamiltonicity
- On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones
- Spectral radius and Hamiltonian graphs
- Sufficient spectral conditions on Hamiltonian and traceable graphs
- Spectral radius and Hamiltonian properties of graphs
- Spectral radius and Hamiltonicity of graphs
- Wiener index and traceable graphs
- Title not available (Why is that?)
- Harary index and Hamiltonian property of graphs
- On the distance signless Laplacian spectral radius of graphs
- Sharp bounds on the distance spectral radius and the distance energy of graphs
- On the extremal Wiener polarity index of trees with a given diameter
- The maximum Wiener polarity index of unicyclic graphs
- Best monotone degree conditions for graph properties: a survey
- Wiener polarity index and its generalization in trees
- On three conjectures involving the signless Laplacian spectral radius of graphs
- Title not available (Why is that?)
- Spectral conditions for some graphical properties
- Spectral radius and traceability of connected claw-free graphs
- Harary index and some Hamiltonian properties of graphs
- Wiener index, Harary index and graph properties
- Wiener index on traceable and Hamiltonian graphs
- Some observations on Harary index and traceable graphs
- Wiener index, Harary index and Hamiltonicity of graphs
- Some sufficient spectral conditions on Hamilton-connected and traceable graphs
- Distance signless Laplacian spectral radius and Hamiltonian properties of graphs
Cited In (11)
- New sufficient conditions on \(k\)-path-coverable graphs
- The \(Q\)-index and connectivity of graphs
- On the normalized Laplacian spectral radius of traceable graphs
- A sufficient \(Q\)-spectral condition for a graph to be \(\beta\)-deficient involving minimum degree
- Connectivity and spectral radius of graphs.
- Improved sufficient conditions for \(k\)-leaf-connected graphs
- Sufficient conditions for \(k\)-restricted edge connected graphs
- Some sufficient conditions for some graph properties.
- Sufficient Conditions for Maximally k-Isoperimetric Edge Connectivity of Graphs
- Spectral conditions for graphs to be \(k\)-Hamiltonian or \(k\)-path-coverable
- New sufficient spectral conditions on \(k\)-edge-connected graph
This page was built for publication: Some sufficient conditions on \(k\)-connected graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2279253)
