On the index of tricyclic graphs with perfect matchings

DOI10.1016/J.LAA.2009.02.002MaRDI QIDQ1039740zbMATH OpenOpenAlexFDO

Authors Xianya Geng, Shuchao Li, Xuechao Li

Publication date 23 November 2009

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.02.002

zbMATH Keywords

indexperfect matchingtricyclic graph

Mathematics Subject Classification ID

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

Recommendations

• On the index of bicyclic graphs with perfect matchings
• Extremal bicyclic graph with perfect matching for different indices
• Tricylic hamiltonian graphs with minimal index
• On the index of tricyclic Hamiltonian graphs
• On the tricyclic graphs with three disjoint 6-cycles and maximum matching energy

Cites work

• 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 4079464 (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 7491990 (Why is no real title available?)
• scientific article; zbMATH DE number 5259335 (Why is no real title available?)
• Bounds on the largest eigenvalues of trees with a given size of matching
• On the index of bicyclic graphs with perfect matchings
• On the maximal index of connected 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 trees with fixed diameter
• On the spectral radius of unicyclic graphs with perfect matchings
• 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

Cited in

(18)

• Sharp lower bound for the total number of matchings of tricyclic graphs
• On the index of tricyclic Hamiltonian graphs
• On tricyclic graphs whose second largest eigenvalue does not exceed 1
• Padmakar-Ivan Index of Some Types of Perfect Graphs
• On the spectral radius of tricyclic graphs with a maximum matching
• Core index of perfect matching polytope for a 2-connected cubic graph
• The index semigroup and \(K\)-groups of graph-groupoid \(C^{*}\)-algebras
• Extremal bicyclic graph with perfect matching for different indices
• Tricylic hamiltonian graphs with minimal index
• On a conjecture for the signless Laplacian spectral radius of cacti with given matching number
• On the index of bicyclic graphs with perfect matchings
• Directed graphs, von Neumann algebras, and index
• scientific article; zbMATH DE number 3893246 (Why is no real title available?)
• Tricyclic graphs with maximum Merrifield-Simmons index
• Index semigroup and indexing on von Neumann algebras
• Conjugated tricyclic graphs with the maximum zeroth-order general Randić index
• The tight upper bound for the number of matchings of tricyclic graphs
• On the lower and upper bounds for different indices of tricyclic graphs

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

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