On the index of bicyclic graphs with perfect matchings

DOI10.1016/J.DISC.2004.02.005zbMATH Open1064.05118OpenAlexW2012494147MaRDI QIDQ1827770FDOQ1827770

Ai-Mei Yu, Feng Tian, Anan Chang

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)

Cites Work

• Eigenspaces of graphs
• On the maximal index of connected graphs
• Spektren endlicher Grafen
• A table of connected graphs on six vertices
• The largest eigenvalue of a graph: A survey
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (18)

• On the k-matchings of the complements of bicyclic graphs
• The spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendent vertices
• On the spectral radius of tricyclic graphs with a maximum matching
• Some upper bounds on the spectral radius of a graph
• On minimally 2-(edge)-connected graphs with extremal 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
• On the spectral radius of bicyclic graphs with \(n\) vertices and diameter \(d\)
• SPECTRAL RADII OF UNICYCLIC GRAPHS WITH FIXED NUMBER OF CUT VERTICES
• Unbalanced unicyclic and bicyclic graphs with extremal spectral radius
• On the index of tricyclic graphs with perfect matchings
• The spectral radius of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices
• On the Laplacian spectral radii of bicyclic graphs
• Padmakar-Ivan Index of Some Types of Perfect Graphs
• On the spectral radius of quasi-tree graphs
• Core index of perfect matching polytope for a 2-connected cubic graph
• On the largest eigenvalues of trees with perfect matchings
• On the spectral radius of cacti withk-pendant vertices

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

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