On the index of bicyclic graphs with perfect matchings

DOI10.1016/j.disc.2004.02.005zbMath1064.05118OpenAlexW2012494147MaRDI QIDQ1827770

Feng Tian, AnAn Chang, Ai-Mei Yu

Publication date: 6 August 2004

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2004.02.005

zbMATH Keywords

upper bound

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (15)

On the spectral radius of bicyclic graphs with \(n\) vertices and diameter \(d\) ⋮ Some upper bounds on the spectral radius of a graph ⋮ On minimally 2-(edge)-connected graphs with extremal spectral radius ⋮ On the spectral radius of tricyclic graphs with a maximum matching ⋮ On a conjecture for the signless Laplacian spectral radius of cacti with given matching number ⋮ The spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendent vertices ⋮ On the spectral radius of quasi-tree graphs ⋮ On the spectral radius of cacti withk-pendant vertices ⋮ On the largest eigenvalues of trees with perfect matchings ⋮ On the Laplacian spectral radii of bicyclic graphs ⋮ On the spectral radius of tricyclic graphs with a fixed diameter ⋮ SPECTRAL RADII OF UNICYCLIC GRAPHS WITH FIXED NUMBER OF CUT VERTICES ⋮ On the index of tricyclic graphs with perfect matchings ⋮ Unbalanced unicyclic and bicyclic graphs with extremal spectral radius ⋮ The spectral radius of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices

Cites Work

• Spektren endlicher Grafen
• A table of connected graphs on six vertices
• On the maximal index of connected graphs
• Bounds on the largest eigenvalues of trees with a given size of matching
• On the spectral radius of unicyclic graphs with perfect matchings
• On the eigenvalues of trees
• The largest eigenvalue of a graph: A survey
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the index of bicyclic graphs with perfect matchings