The \(Q\)-index and connectivity of graphs

DOI10.1007/s40305-022-00427-3MaRDI QIDQ6566794

Xiao Dong Zhang, Wei-jun Liu, Peng-Li Zhang, Li-Hua Feng

Publication date: 3 July 2024

Published in: Journal of the Operations Research Society of China (Search for Journal in Brave)

zbMATH Keywords

minimum degree\(k\)-connected\(Q\)-index

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Connectivity (05C40)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Extremal Halin graphs with respect to the signless Laplacian spectra
• Spectral radius and Hamiltonian graphs
• Spectral conditions for some graphical properties
• On the maximal energy tree with two maximum degree vertices
• Complete solution to a conjecture on the maximal energy of unicyclic graphs
• The spectral radius of graphs without paths and cycles of specified length
• The signless Laplacian spectral radius of graphs with given degree sequences
• Minimum cuts, girth and a spectral threshold
• Signless Laplacian spectral radius and Hamiltonicity
• Eigenvalues and edge-connectivity of regular graphs
• Spectral radius and \(k\)-connectedness of a graph
• On the spectral radius of graphs with cut vertices
• On the spectral radius of graphs with cut edges
• Signless Laplacian spectral conditions for Hamilton-connected graphs with large minimum degree
• Wiener index, Harary index and graph properties
• Some sufficient conditions on \(k\)-connected graphs
• Spectral conditions for graphs to be \(k\)-Hamiltonian or \(k\)-path-coverable
• A sufficient \(Q\)-spectral condition for a graph to be \(\beta\)-deficient involving minimum degree
• Edge-connectivity and (signless) Laplacian eigenvalue of graphs
• Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
• Spectral radius and Hamiltonicity of graphs with large minimum degree
• Spectral analogues of Erdős’ and Moon–Moser’s theorems on Hamilton cycles
• On a conjecture about tricyclic graphs with maximal energy
• Edge-Connectivity, Eigenvalues, and Matchings in Regular Graphs
• Edge-Disjoint Spanning Trees, Edge Connectivity, and Eigenvalues in Graphs
• On three conjectures involving the signless Laplacian spectral radius of graphs
• On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones
• Spectral conditions for graphs to be β-deficient involving minimum degree
• Spectral radius and Hamiltonian properties of graphs
• Signless Laplacian spectral radius and Hamiltonicity of graphs with large minimum degree
• Spectral radius and Hamiltonicity of graphs
• The spectral radius of edge chromatic critical graphs

This page was built for publication: The \(Q\)-index and connectivity of graphs