On the spectral radius of tricyclic graphs with a maximum matching

DOI10.1016/J.LAA.2009.12.037MaRDI QIDQ414685zbMATH OpenOpenAlexFDO

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

• scientific article; zbMATH DE number 5005347 (Why is no real title available?)
• scientific article; zbMATH DE number 3972892 (Why is no real title available?)
• scientific article; zbMATH DE number 3972894 (Why is no real title available?)
• scientific article; zbMATH DE number 4043884 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 3482387 (Why is no real title available?)
• scientific article; zbMATH DE number 3512165 (Why is no real title available?)
• scientific article; zbMATH DE number 4972 (Why is no real title available?)
• scientific article; zbMATH DE number 2121256 (Why is no real title available?)
• scientific article; zbMATH DE number 7491990 (Why is no real title available?)
• scientific article; zbMATH DE number 5259335 (Why is no real title available?)
• Graph theory
• On the eigenvalues of trees
• On the index of bicyclic graphs with perfect matchings
• On the index of tricyclic graphs with perfect matchings
• On the maximal index of connected graphs
• On the spectral radius of bicyclic graphs
• On the spectral radius of bicyclic graphs with \(n\) vertices and diameter \(d\)
• On the spectral radius of graphs with cut edges
• On the spectral radius of graphs with cut vertices
• On the spectral radius of trees
• On the spectral radius of trees with fixed diameter
• On the spectral radius of unicyclic graphs with perfect matchings
• On tricyclic graphs of a given diameter with minimal energy
• Spectra of unicyclic graphs
• Spektren endlicher Grafen
• The largest eigenvalue of a graph: A survey
• The spectral radius of trees on \(k\) pendant vertices
• The spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendent vertices
• The spectral radius of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices

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)