On the index of bicyclic graphs with perfect matchings

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

Authors: Anan Chang, Feng Tian, 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

Recommendations

• Extremal bicyclic graph with perfect matching for different indices
• On the index of tricyclic graphs with perfect matchings
• On the Hosoya index and the Merrifield-Simmons index of bicyclic graphs with given matching number.
• The greatest Hosoya index of bicyclic graphs with given maximum degree
• The Wiener index of unicyclic graphs with perfect matching

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
• 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
• 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?)

Cited In (20)

• On the k-matchings of the complements of bicyclic graphs
• The spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendent vertices
• Spectral radii of unicyclic graphs with fixed number of cut 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\)
• ON THE INDEX OF GRAPHS: INDEX VERSUS CYCLE INDEX
• Unbalanced unicyclic and bicyclic graphs with extremal spectral radius
• On the index of tricyclic graphs with perfect matchings
• On the spectral radius of cacti with \(k\)-pendant vertices
• 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
• Extremal bicyclic graph with perfect matching for different indices
• On the largest eigenvalues of trees with perfect matchings

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)