Extremal Halin graphs with respect to the signless Laplacian spectra

DOI10.1016/j.dam.2016.05.020zbMath1344.05077OpenAlexW2431754965MaRDI QIDQ313820

Minjie Zhang, Shuchao Li

Publication date: 12 September 2016

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2016.05.020

zbMATH Keywords

extremal graphHalin graphsharp boundsignless Laplacian index

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (10)

On the \(A_\alpha\)- spectral radius of Halin graphs ⋮ Solutions for two conjectures on the eigenvalues of the eccentricity matrix, and beyond ⋮ Maximizing the signless Laplacian spectral radius of minimally 3-connected graphs with given size ⋮ Integral Cayley graphs over dicyclic group ⋮ The spectra and the signless Laplacian spectra of graphs with pockets ⋮ Spectral conditions for graphs to be β-deficient involving minimum degree ⋮ On the Laplacian spectral radius of bipartite graphs with fixed order and size ⋮ Spectral conditions for graphs to be \(k\)-Hamiltonian or \(k\)-path-coverable ⋮ The sharp upper bounds on the \(A_{\alpha}\)-spectral radius of \(C_4\)-free graphs and Halin graphs ⋮ A sufficient \(Q\)-spectral condition for a graph to be \(\beta\)-deficient involving minimum degree

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sharp bounds for the signless Laplacian spectral radius in terms of clique number
• The strong chromatic index of Halin graphs
• On the signless Laplacian index of cacti with a given number of pendant vertices
• On the signless Laplacian spectra of \(k\)-trees
• Group chromatic number of Halin graphs
• On the signless Laplacian index of unicyclic graphs with fixed diameter
• On the oriented chromatic number of Halin graphs
• The 2-dipath chromatic number of Halin graphs
• Signless Laplacians of finite graphs
• Spectra of digraphs
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• Infinite families of \(Q\)-integral graphs
• Bounds and conjectures for the signless Laplacian index of graphs
• Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity
• On graphs whose signless Laplacian index does not exceed 4.5
• The signless Laplacian spread
• Steiner problem in Halin networks
• The binding number of Halin graphs
• Laplacian matrices of graphs: A survey
• Which graphs are determined by their spectrum?
• The spectral radius of graphs on surfaces
• On the cycle space of an infinite 3-connected graph
• Hamiltonicity of cubic 3-connected \(k\)-Halin graphs
• Some relations between the eigenvalues of adjacency, Laplacian and signless Laplacian matrix of a graph
• Multiobjective traveling salesperson problem on Halin graphs
• Über simpliziale Zerfällungen beliebiger (endlicher oder unendlicher) Graphen
• Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
• A Spectral Erdős–Stone–Bollobás Theorem
• Edge-Face Total Chromatic Number of Halin Graphs
• Towards a spectral theory of graphs based on the signless Laplacian, I
• Lengths of cycles in halin graphs
• Eigenvalues of the Laplacian of a graph^∗
• Eigenvectors of acyclic matrices
• Minimum cycle bases of Halin graphs
• Halin graphs and the travelling salesman problem
• Laplacian and signless Laplacian spectral radii of graphs with fixed domination number
• Plane Triangulations Without a Spanning Halin Subgraph: Counterexamples to the Lovász--Plummer Conjecture on Halin Graphs
• Maxima of the Q-index: graphs with bounded clique number

This page was built for publication: Extremal Halin graphs with respect to the signless Laplacian spectra