On the spectral radius of tricyclic graphs with a maximum matching

DOI10.1016/j.laa.2009.12.037zbMath1241.05079OpenAlexW2033486679MaRDI QIDQ414685

Xianya Geng, Shuchao Li

Publication date: 11 May 2012

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

Full work available at URL: https://doi.org/10.1016/j.laa.2009.12.037

zbMATH Keywords

spectral radiusmaximum matchingtricyclic graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items

Unnamed Item ⋮ Relations between the inertia indices of a mixed graph and those of its underlying graph ⋮ On a conjecture for the signless Laplacian spectral radius of cacti with given matching number ⋮ Relation between the Hermitian energy of a mixed graph and the matching number of its underlying graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spektren endlicher Grafen
• On the spectral radius of trees with fixed diameter
• On the spectral radius of bicyclic graphs with \(n\) vertices and diameter \(d\)
• The spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendent vertices
• On tricyclic graphs of a given diameter with minimal energy
• On the index of tricyclic graphs with perfect matchings
• Spectra of unicyclic graphs
• On the maximal index of connected graphs
• On the spectral radius of unicyclic graphs with perfect matchings
• The spectral radius of trees on \(k\) pendant vertices
• On the index of bicyclic graphs with perfect matchings
• On the spectral radius of graphs with cut vertices
• On the spectral radius of graphs with cut edges
• On the eigenvalues of trees
• The spectral radius of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices
• The largest eigenvalue of a graph: A survey
• On the spectral radius of bicyclic graphs
• On the spectral radius of trees