On the index of bicyclic graphs with perfect matchings

DOI10.1016/J.DISC.2004.02.005MaRDI QIDQ1827770zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 3972892 (Why is no real title available?)
• scientific article; zbMATH DE number 4043884 (Why is no real title available?)
• scientific article; zbMATH DE number 4079464 (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?)
• A table of connected graphs on six vertices
• Bounds on the largest eigenvalues of trees with a given size of matching
• Eigenspaces of graphs
• On the eigenvalues of trees
• On the maximal index of connected graphs
• On the spectral radius of unicyclic graphs with perfect matchings
• Spektren endlicher Grafen
• The largest eigenvalue of a graph: A survey

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
• 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
• Extremal bicyclic graph with perfect matching for different indices
• Core index of perfect matching polytope for a 2-connected cubic graph
• On the largest eigenvalues of trees with perfect matchings
• Unbalanced unicyclic and bicyclic graphs with extremal spectral radius.

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)