Extremal Halin graphs with respect to the signless Laplacian spectra

DOI10.1016/J.DAM.2016.05.020zbMATH Open1344.05077OpenAlexW2431754965MaRDI QIDQ313820FDOQ313820

Authors: Min-jie 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

Recommendations

• On the Laplacian spectral radii of Halin graphs
• Maxima of the \(Q\)-index for Halin graphs
• The signless Laplacian spectral radius of bounded degree graphs on surfaces
• Hamiltonian Properties of Generalized Halin Graphs
• A new upper bound for the spectral radius of Halin graphs and the extremal graphs

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)

Cites Work

• Graph theory
• Title not available (Why is that?)
• Signless Laplacians of finite graphs
• Eigenvalues of the Laplacian of a graph^∗
• Which graphs are determined by their spectrum?
• Laplacian matrices of graphs: A survey
• Title not available (Why is that?)
• Halin graphs and the travelling salesman problem
• Multiobjective traveling salesperson problem on Halin graphs
• Towards a spectral theory of graphs based on the signless Laplacian. I
• 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
• Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
• On the oriented chromatic number of Halin graphs
• The 2-dipath chromatic number of Halin graphs
• A spectral Erdős-Stone-Bollobás theorem
• Sharp bounds for the signless Laplacian spectral radius in terms of clique number
• Title not available (Why is that?)
• 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
• 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
• Über simpliziale Zerfällungen beliebiger (endlicher oder unendlicher) Graphen
• Upper bounds of the spectral radius of outerplanar graphs and Halin graphs
• Edge-face total chromatic number of Halin graphs
• Lengths of cycles in halin graphs
• Eigenvectors of acyclic matrices
• The strong chromatic index of Halin graphs
• On the signless Laplacian index of cacti with a given number of pendant vertices
• Minimum cycle bases of Halin graphs
• On the signless Laplacian spectra of \(k\)-trees
• Group chromatic number of Halin graphs
• Laplacian and signless Laplacian spectral radii of graphs with fixed domination number
• A new upper bound for the spectral radius of Halin graphs and the extremal graphs
• Acyclic chromatic index of fully subdivided graphs and Halin graphs
• 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
• On the signless Laplacian index of unicyclic graphs with fixed diameter
• Spectra of digraphs
• Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity

Cited In (13)

• The \(Q\)-index and connectivity of graphs
• Maxima of the \(Q\)-index for Halin graphs
• Spectral conditions for graphs to be \(\beta\)-deficient involving minimum degree
• A sufficient \(Q\)-spectral condition for a graph to be \(\beta\)-deficient involving minimum degree
• Maximizing the signless Laplacian spectral radius of minimally 3-connected graphs with given size
• Signatures of extremal 2-unifrom hypergraphs
• On the \(A_\alpha\)- spectral radius of Halin graphs
• The spectra and the signless Laplacian spectra of graphs with pockets
• Integral Cayley graphs over dicyclic group
• 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
• Solutions for two conjectures on the eigenvalues of the eccentricity matrix, and beyond

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q313820)