A new approach to the bipartite fundamental bound (Q456660): Difference between revisions

Latest revision as of 18:12, 5 July 2024

scientific article

Language	Label	Description	Also known as
English	A new approach to the bipartite fundamental bound	scientific article

Statements

instance of

scholarly article

0 references

title

A new approach to the bipartite fundamental bound (English)

0 references

published in

Discrete Mathematics

0 references

publication date

16 October 2012

0 references

review text

The author defined taut graphs as bipartite distance regular graphs that satisfy an inequality proved in [\textit{M. S. MacLean}, Discrete Math 225, No. 1--3, 193--216 (2000; Zbl 1001.05124)]. Here the author gives a new linear-algebraic characterization of taut graphs.

0 references

reviewed by

Dragan Stevanović

0 references

zbMATH Keywords

distance regular graph

0 references

association scheme

0 references

bipartite graph

0 references

taut graph

0 references

author

Mark S. MacLean

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/j.disc.2012.07.014

0 references

cites work

Q3218140

0 references

Q3992965

0 references

2-homogeneous bipartite distance-regular graphs

0 references

Problems in algebraic combinatorics

0 references

Tight distance-regular graphs

0 references

An inequality involving two eigenvalues of a bipartite distance-regular graph

0 references

Taut distance-regular graphs of odd diameter

0 references

Taut distance-regular graphs and the subconstituent algebra

0 references

The subconstituent algebra of a bipartite distance-regular graph; thin modules with endpoint two

0 references

Homogeneous graphs and regular near polygons

0 references

Identifiers

zbMATH Open document ID

1254.05054

0 references

DOI

10.1016/j.disc.2012.07.014

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:456660

@@ Property / author @@
-Mark S. MacLean
@@ Property / author: Mark S. MacLean / rank @@
-Normal rank
@@ Property / review text @@
+The author defined taut graphs as bipartite distance regular graphs that satisfy an inequality proved in [\textit{M. S. MacLean}, Discrete Math 225, No. 1--3, 193--216 (2000; Zbl 1001.05124)]. Here the author gives a new linear-algebraic characterization of taut graphs.
+Normal rank
@@ Property / reviewed by @@
+Dragan Stevanović
@@ Property / reviewed by: Dragan Stevanović / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C12
@@ Property / Mathematics Subject Classification ID: 05C12 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C50
@@ Property / Mathematics Subject Classification ID: 05C50 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+E30
@@ Property / Mathematics Subject Classification ID: 05E30 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6093932
@@ Property / zbMATH DE Number: 6093932 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+distance regular graph
@@ Property / zbMATH Keywords: distance regular graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+association scheme
@@ Property / zbMATH Keywords: association scheme / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+bipartite graph
@@ Property / zbMATH Keywords: bipartite graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+taut graph
@@ Property / zbMATH Keywords: taut graph / rank @@
+Normal rank
@@ Property / author @@
+Mark S. MacLean
@@ Property / author: Mark S. MacLean / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disc.2012.07.014
+Normal rank
@@ Property / OpenAlex ID @@
+W2006363510
@@ Property / OpenAlex ID: W2006363510 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3218140
@@ Property / cites work: Q3218140 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3992965
@@ Property / cites work: Q3992965 / rank @@
+Normal rank
@@ Property / cites work @@
+-homogeneous bipartite distance-regular graphs
@@ Property / cites work: 2-homogeneous bipartite distance-regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Problems in algebraic combinatorics
@@ Property / cites work: Problems in algebraic combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+Tight distance-regular graphs
@@ Property / cites work: Tight distance-regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An inequality involving two eigenvalues of a bipartite distance-regular graph
+Normal rank
@@ Property / cites work @@
+Taut distance-regular graphs of odd diameter
@@ Property / cites work: Taut distance-regular graphs of odd diameter / rank @@
+Normal rank
@@ Property / cites work @@
+Taut distance-regular graphs and the subconstituent algebra
+Normal rank
@@ Property / cites work @@
+The subconstituent algebra of a bipartite distance-regular graph; thin modules with endpoint two
+Normal rank
@@ Property / cites work @@
+Homogeneous graphs and regular near polygons
@@ Property / cites work: Homogeneous graphs and regular near polygons / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:456660