Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order

DOI10.1080/03081080701306589zbMath1146.05032OpenAlexW2029834907MaRDI QIDQ3518581

Jun Zhou, Bit-Shun Tam, Yi-Zheng Fan

Publication date: 8 August 2008

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03081080701306589

zbMATH Keywords

spectral radiusbicyclic graphunoriented Laplacian matrix

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items (33)

A sharp upper bound on the maximal entry in the principal eigenvector of symmetric nonnegative matrix ⋮ The signless Laplacian spectral radius of bicyclic graphs with prescribed degree sequences ⋮ Bipartiteness and the least eigenvalue of signless Laplacian of graphs ⋮ On the signless Laplacian index of cacti with a given number of pendant vertices ⋮ Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case ⋮ The least eigenvalue of signless Laplacian of graphs under perturbation ⋮ The least eigenvalue of the signless Laplacian of the complements of trees ⋮ Sharp bounds on the \(A_{\alpha}\)-index of graphs in terms of the independence number ⋮ Edge-connectivity and (signless) Laplacian eigenvalue of graphs ⋮ Bounds of signless Laplacian spectrum of graphs based on the \(k\)-domination number ⋮ On incidence energy of graphs ⋮ On the signless Laplacian index of unicyclic graphs with fixed diameter ⋮ Trees with Four and Five Distinct Signless Laplacian Eigenvalues ⋮ On ordinary and signless Laplacian spectral radius of graphs with fixed number of branch vertices ⋮ The least signless Laplacian eignvalue of the complements of unicyclic graphs ⋮ The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edges ⋮ Maximize the \(Q\)-index of graphs with fixed order and size ⋮ Spectra of quaternion unit gain graphs ⋮ Towards a spectral theory of graphs based on the signless Laplacian. II. ⋮ The signless Laplacian spectral radius of graphs with given degree sequences ⋮ On conjectures involving second largest signless Laplacian eigenvalue of graphs ⋮ Connected graphs with maximal \(Q\)-index: The one-dominating-vertex case ⋮ Graphs with maximal signless Laplacian spectral radius ⋮ On the reduced signless Laplacian spectrum of a degree maximal graph ⋮ The minimum signless Laplacian spectral radius of graphs with given independence number ⋮ Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity ⋮ Some notes on the spectral perturbations of the signless Laplacian of a graph ⋮ On the maximal signless Laplacian spectral radius of graphs with given matching number ⋮ TWO SHARP UPPER BOUNDS FOR THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS ⋮ Proof of conjectures involving the largest and the smallest signless Laplacian eigenvalues of graphs ⋮ The signless Laplacian spectral radius of graphs with given number of pendant vertices ⋮ The signless Laplacian spread ⋮ The second least eigenvalue of the signless Laplacian of the complements of trees

Cites Work

• The Laplacian spectrum of a mixed graph
• Laplacian matrices of graphs: A survey
• Algebraic graph theory without orientation
• On spectral integral variations of mixed graphs
• Largest eigenvalue of a unicyclic mixed graphs
• The Laplacian eigenvalues of mixed graphs
• Matrix Analysis
• Generalized matrix tree theorem for mixed graphs
• On the Laplacian Eigenvalues of Signed Graphs
• Combinatorial Matrix Theory

This page was built for publication: Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order