On the spectral radius of tricyclic graphs with a maximum matching

DOI10.1016/J.LAA.2009.12.037zbMATH Open1241.05079OpenAlexW2033486679MaRDI QIDQ414685FDOQ414685

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

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

Cites Work

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

Cited In (5)

• Relations between the inertia indices of a mixed graph and those of its underlying graph
• Extremal octagonal chains with respect to the spectral radius
• On a conjecture for the signless Laplacian spectral radius of cacti with given matching number
• On the spectral radius of tricyclic graphs with a fixed diameter
• Relation between the Hermitian energy of a mixed graph and the matching number of its underlying graph

This page was built for publication: On the spectral radius of tricyclic graphs with a maximum matching

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